这个相对于两个大整数的运算来说，只能说是，low爆了。

 

只要利用好除法的性质，这类题便迎刃而解。O(∩_∩)O哈哈~

 

//大整数除一个int数#include
     
      #include
      
       #include
       
        using namespace std;char s[1000],result[1000];int main(){    long long divis;    int  n,i,k,flag,len;    char c;    while( cin >> s >> n )    {        len=strlen(s);        divis=flag=0;        for(i=k=0; i
        
         =n&&!flag)            {                result[k++]=divis/n+'0';                divis=divis%n;                flag=1;            }            else if(flag)            {                result[k++]=divis/n+'0';                divis=divis%n;            }        }        if(!k) result[k++]='0';        result[k]='\0';        cout<
         
          <
         
        
       
      
     

 接着是大整数对小整数的求余，但由于过于简单，加点限制。嘿嘿！看题

Problem Description

F(x,m)F(x, m)F(x,m) 代表一个全是由数字x组成的m位数字。请计算，以下式子是否成立：

F(x,m) mod k ≡ c。

Input

第一行一个整数T，表示T组数据。 每组测试数据占一行，包含四个数字x,m,k,c

1≤x≤9    1 ≤ m ≤ 10的十次方

​10​0≤c<k≤10,000

Output

对于每组数据，输出两行： 第一行输出："Case #i:"。iii代表第iii组测试数据。 第二行输出“Yes” 或者 “No”，代表四个数字，是否能够满足题目中给的公式。

Sample Input

31 3 5 21 3 5 13 5 99 69

Sample Output

Case #1:NoCase #2:YesCase #3:Yes

Hint

对于第一组测试数据：111 mod 5 = 1，公式不成立，所以答案是”No”，而第二组测试数据中满足如上公式，所以答案是 “Yes”。

 

今年百度之星的原题，本就是一个大数除小整数的求余，又由于，这个大整数有点特殊。这个余数，也是循环出现的。

代码如下：

//百度之星 Aint x, k, c, T, cnt;long long m;int main(){    cin >> T ;    for(cnt=1; cnt<=T; cnt++)    {        cin >> x >> m >> k >> c ;        cout << "Case #" << cnt << ":" << endl ;        int md = 0 ;        for(int i=0; i