10Â¥: Originally posted by lurencyj at 2012-04-20 22:32:07:
²»Ã÷°×ÁË¡£¡£¡£¡£
Ç󽲽⡣¡£¡£¡£¡£

¼ÙÉèÒ»¸öÓàÊý½Ðr£¬ÄÇôÒòΪa ¡Ô b (mod n)£¬ÎÒÃÇ¿ÉÒÔ½«aºÍbд³É
a = k1 * n + r
b = k2 * n + r  ¡¾×¢ÒâÕâÀïµÄr È»ºó¾ÍÓÐ
ac = c * k1 * n + r * c
bc = c * k2 * n + r * c
ÓÚÊǵõ½£º
ac ģ n = r * c ģ n
bc ģ n = r * c ģ n
¼´Îª
ac ¡Ô bc (mod n)

#include
#include

using namespace std;

int main(int argc, char *argv[])
{
                long a = 1, n = 1;

                while(a%2011)
                {
                                cout << "n = " << n
                                                << ", a = " << a
                                                << endl;

                                if(n == 20)
                                                break;

                                n++;
                                a = 10*a+1;
                }
                cout << "a = " << a << endl;
                cout << "size of long = " << sizeof(long) << endl;
                cout << "maxmum of long = " << numeric_limits::max() << endl;
                return 0;
}

n = 1, a = 1
n = 2, a = 11
n = 3, a = 111
n = 4, a = 1111
n = 5, a = 11111
n = 6, a = 111111
n = 7, a = 1111111
n = 8, a = 11111111
n = 9, a = 111111111
n = 10, a = 1111111111
n = 11, a = 11111111111
n = 12, a = 111111111111
n = 13, a = 1111111111111
n = 14, a = 11111111111111
n = 15, a = 111111111111111
n = 16, a = 1111111111111111
n = 17, a = 11111111111111111
n = 18, a = 111111111111111111
n = 19, a = 1111111111111111111
n = 20, a = -7335632962598440505
a = -7335632962598440505
size of long = 8
maxmum of long = 9223372036854775807

2Â¥: Originally posted by lurencyj at 2012-04-20 16:06:14:
ȷʵÊÇÒç³öÎÊÌâ¡£
ÎÒµÄC++´úÂ룺

#include <iostream>
#include <limits>

using namespace std;

int main(int argc, char *argv[])
{
                long a = 1, n = 1;

                while(a%2011)
                {
         ...

5Â¥: Originally posted by lurencyj at 2012-04-20 16:33:22:
²¹³äһϣº
8λµÄlong£¬×î´óÊýֵΪ1.8447E19
4λµÄlong£¬×î´óÊýֵΪ4.295E9

  a ¡Ô a (mod n)
=> a ¡Ô a mod n (mod n)
=> 10a ¡Ô 10(a mod n) (mod n)
=> 10a+1 ¡Ô 10(a mod n)+1 (mod n)

#include

int main() {
        int a = 1, n = 1;
       
        while(a %= 2011){
                a = 10*a + 1;
                n++;
        }
       
        printf("n=%d\n", n);
        return 0;
}

8Â¥: Originally posted by sudo at 2012-04-20 22:22:36:
Õâ¸öÎÊÌâ¿ÉÒÔÊýѧζһµã

ͬÓà·½³Ìʽ

  a ¡Ô a (mod n)
=> a ¡Ô a mod n (mod n)
=> 10a ¡Ô 10(a mod n) (mod n)
=> 10a+1 ¡Ô 10(a mod n)+1 (mod n)


ÄÇô³ÌÐò¾ÍÊÇÕâÑùÁË

#include < ...