題目意思：

給定a和n，計算a+aa+aaa+aaaa+...+a...a(n個a) 的和。

輸入描寫敘述：測試數據有多組,以文件結尾。每行輸入a，n（1<=a,n<=1000000）。

輸出描寫敘述：因為結果可能比較大，所以請輸出答案mod 1000000007。

http://student.csdn.net/mcs/programming_challenges

題目分析：

同余定理：

s=0;

abc&MOD=((a*10%MOD+b%MOD)*10%MOD+c%MOD)%MOD:???

//迭代形式

s=(s*10%MOD+a%MOD)%MOD

s=(s*10%MOD+b%MOD)%MOD

s=(s*10%MOD+c%MOD)%MOD

abc%MOD=s:

此題須要注意的是,鏈接的a可能不是一位數,一次須要將a寫入字符串(同余)進行操作,見代碼凝視。

AC代碼：

<span style="font-size:18px;">/***同于定理,須要注意每一次鏈接的a不一定是一位數*比如輸入100 3*1、s=0; s1[3]="100";(a寫入字符串)*2、s=(s*10%MOD+(s1[j]-'0'))%MOD;*3、下一次鏈接下一個數,僅僅須要用s繼續鏈接a就可以*4、每一次用sum+=s;*/ #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #define MOD 1000000007 using namespace std; int main() {int a,n;while(cin>>a>>n){char s1[10];sprintf(s1,"%d",a);//將a寫入字符串以便于進行逐個取余,(用同余定理)int len=strlen(s1);long long sum=0,s=0;for(int i=0;i<n;i++){for(int j=0;j<strlen(s1);j++){//每次將數字a分成為每一位取余與上一個數鏈接s=(s*10%MOD+(s1[j]-'0'))%MOD;}sum=(sum%MOD+s%MOD)%MOD;//printf("%s\n",s2);}cout<<sum<<endl;}return 0; } </span>

轉載于:https://www.cnblogs.com/blfbuaa/p/6861318.html

總結

以上是生活随笔為你收集整理的CSDN 厦门大学线下编程比赛第一题：求和(同余定理)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。