小马同学通过努力学习，成了一位知名的大老板，每个月的财富都成倍的增长，可是小马同学对钱并不感兴趣，他决定每年年底把赚到的钱尽可能多的捐赠给若干个慈善组织，为了公平，所有的慈善机构得到的捐赠额是一样，捐赠剩下的钱才是自己的， 注意，小马不会捐出所有的钱。 小马赚的钱可能非常多，但我们只需要求出剩余的金额，注意计算过程的处理。

输入格式:

输入三个整数m,k,n（1<m,k,n<100000）m表示小马一月份时的钱数，k表示每个月钱数是上一个月的倍数，n表示小马要捐赠的慈善机构数量。

输出格式:

输出一个整数，表示小马年底捐赠过之后自己剩下的钱数。

10 2 12

输出样例:

8

解题思路：在本题计算过程中，求的是小马捐赠过后剩下的钱数，即是慈善机构数量倍数的钱都要捐出，所以 我们可以直接舍去这一部分。因为第一个月相当于本金，所以从第二月开始计算，第二月赚的钱为20，平均捐给慈善机构后余下8，我们可以想一下，第三个月的钱为第二月的2倍，平均捐给慈善机构也将是2月的二倍可以直接舍去，余下的也将是二月的2倍，是慈善机构倍数都将被捐掉即舍弃，以此类推。所以我们采取的循环内容为：

 {m=(m*k);m=m%n;}

本题有两个需要注意的点。

第一： 小马同学决定每年年底把赚到的钱尽可能多的捐赠给若干个慈善组织，赚到的钱意味着，小马要捐出去的钱不包括第一个月的本金。所以我们从第二个月计算赚到的钱。

 for(int i=2;i<=12;i++)

第二：m表示小马一月份时的钱数，这个数值到后面会很大，我们定义m时要定义为长整型。

即long int m，相应的输入和输出m时&d也要换为&lld。

代码如图：

#include<stdio.h>
int main()
{int k,n;long int m;scanf("%lld %d %d",&m,&k,&n);for(int i=2;i<=12;i++){m=(m*k);m=m%n;}if(m==0)m=n;printf("%lld",m);return 0;}

运行结果如图所示： 

 

 以上仅为个人理解，如有错误还望大家能帮我指出。感谢！