1#include<stdio.h>
 2#include<string.h>
 3#include<stdlib.h>
 4long long mov[20];
 5int solve(int x, int y, int l)
 6{
 7    long long f = x;
 8    int i;
 9    if(l == -1)
10    {
11        for(i=1; i<20; i++) if(mov[i] > x) break;
12        l = i;
13    }
14    l = mov[l];
15    while(y % 5 == 0) y/=5;
16    while((y&1) == 0) y>>=1;
17    i = 0;
18    while(f % y)
19    {
20        f = f*l + x;
21        f %= y;
22        i ++;
23    }
24    return i;
25}
26void menu()
27{
28    system("cls");
29    printf("==================\n");
30    printf("=  1. 单个验证   =\n");
31    printf("=  2. 群体证明   =\n");
32    printf("==================\n");
33    printf("= 0<P<1000000000 =\n");
34    printf("= 0<Q<2000000000 =\n");
35    printf("==================\n");
36    printf("=>");
37}
38int main(void)
39{
40    int i, j, l;
41    int s, p, q;
42    int lp, rp;
43    int lq, rq;
44    mov[0] = 1;
45    for(i=1; i<20; i++) mov[i] = mov[i-1]*10;
46    menu();
47    while(scanf("%d", &s) != EOF)
48    {
49        switch(s)
50        {
51            case 1:
52                printf("输入P Q =>"); 
53                scanf("%d %d", &p, &q);
54                printf("Ans = %d\n", solve(p, q, -1)+1);
55                system("pause");
56                break;
57            case 2:
58                printf("输入LP RP LQ RQ =>");
59                scanf("%d %d %d %d", &lp, &rp, &lq, &rq);
60                printf("正在证明"); 
61                for(l=1,i=lp; i<=rp; i++)
62                {
63                    while(i>=mov[l]) l ++;
64                    for(j=lq; j<=rq; j++) solve(i, j, l);
65                }
66                printf("\b\b\b\b\b\b\b\b\b\b\b证明完毕.\n");
67                system("pause");
68                break;
69        }
70        menu();
71    }
72    return 0;
73}
74

程序运算较快，第二个功能是在大范围内验证命题。
0<p<1000000000
0<q<2000000000
均可
lp, rp是指p的左右界
lq, rq是指q的左右界

我发现当p,q大一些的时候结果是很恐怖的。
p=543212345 q=2123456789时，Ans = 9166640，也就是说要重复写9166640次，才能让新的数整除q

002000000105042000090005801040160000500000008000039040704900050000250104000000300

900007000080000602005102400000009516000000000651400000003908100408000060000200009

008000000000006070302700045000520060070000010050098000680001207010300000000000300

020090300000005000400600120900106078000000000170908006054009001000500000007030090

000000000040026009930008100003009074700000008890100300008700036300280040000000000

900104007480000020000205400102306709000000000508407306009508000010000040300609002

004003000700000000091607043000780069900000007210096000180305670000000008000900300

000090008010003650000100230170800000900246001000007082023001000081300040500060000

000040020000006010000810576730002100500000007009500082952038000060200000070050000

090003000000070600080000420010602500500000008003801060036000070005020000000300080

100004000000900080830050200300009070760305019080400006006010038070003000000600005

060000007000306090000010650008700560047000230051002400023050000090607000800000020

005000300000300904000054617010080000400501003000030070358760000204005000001000700
程序代码可能在日后公开

上文完 ２００７．１１．３　晚

NOIP2007的复赛在日照一中举办，这次由我们主任（他是一名计算机教师）亲自出马与我一同去日照。由于有了经验，之前先拿着一包咖啡，防止由于睡的太晚而导致第二天打瞌睡。这次去，我的目标就是一等奖，没有第二种选择，同时希望与一些高中的高手交流一下，提高一下自己。
车上，我又遇到了许多与去年相同的面孔，是的，他们和我一样，在又一次的奋斗中。在我们主任的介绍下，我与烟台三中的带队老师姜涛老师相识，同时进行过交流。同时，我又看到了去年的与我比较熟悉的九中带队老师，我本以为今年可以再次在复赛见到去年代表九中参赛的曲凯，结果这次九中的那个人告诉我他这次没有进入复赛。他名叫王振宇，与他交谈中，我感觉他比较沉稳老师，从言语中我了解到一些关于他们学校的事情，也拉近我们间的关系。
到了日照的时候已经过了中午了，有条不紊的报完名后，安顿好我们的宿舍，我们与九中的老师，学生一同去餐厅吃午饭，在午饭时我们遇到了十三中的带队老师，好象从小学去参加flash比赛时到现在，我已经见过他多次了。
餐后，我与王振宇记下了彼此间的宿舍号，如果有问题，可以相互照应。下午，我的宿舍中起初空无一人，于是到了他的宿舍，没想到他很幸运，他与烟台三中的选手在一个宿舍。于是我也过去交流，同时与他一同去逛逛校园，找一下自己的考场，记得去年与曲凯也是这样度过一个下午的。日照一中的校园也很大，但是我感觉没有寿光一中漂亮。回宿舍后看到宿舍中来了人，是十三中的，几句交谈中我就对他产生了很强烈的鄙视，他没有信念，没有追求，一切好象无所谓，虽然王振宇算法能力也稍显不足，但是他为人真诚正直，完全强于那个十三中的家伙。晚上来的几个开发区高中的也沉默寡言，所以我那天几乎全部在王振宇的那个宿舍与三中的人来往。听说任青下午将来，我很高兴，希望与他相见。三中的人说他来就是来冲击山东前三名的，最终他带着个笔记本来了，我试探一下他的算法能力，我与他差不多。
晚上，三中的选手去参加提高组试机了，我与王振宇独在宿舍里，无聊，出去买了盘象棋下，晚上比较早时就睡了。第二天提高组比赛时，我把自己的一些经验告诉王振宇，毕竟他没有参加过复赛，同时我还教他了一点算法。上午三中的回来后我马上与他们要了份题——因为去年提高组的题中暗示了普及组要考背包问题，今年或许也如此。提高的题不难，第一题nlogn的qsort直接过，第二题仔细一点，模拟可过，第三题dp，由于我当时非经典dp还是相当不好，于是我决定如果实在遇到这个题就搜索，毕竟我不会，别人也可能不会。第四题一看到是图就没看——普及组不考图论
下午就考了，带的coffee没有喝，因为不方便冲，于是去买了两瓶现成的喝了，上午喝了一罐，考前喝了一罐。进入考场后刚做稳准备打qsort，一个女的来了，问我是否找错了考号，这时我才知道我与人重考号了。我担心可能会影响到自己的成绩，于是与在外等候的老师示意，工作人员让我还在我的考号的那台机器上考，让那个女的去了备用机。拿到考题，一看不难，第一题多关键字排序，第二题贪心，第四题递推+高精度，就是第三题有点乱，但最后想到了一个线形的算法。
考完试就依依不舍的与老师和找专车来接我的父母在夜晚踏上归途，因为第二天我还要参加全国英语能力竞赛初赛。因此本来准备去找sd.yy要sd.yy比赛的奖品顺便见一下大牛的机会也没有了
还是要感谢我们的主任，与我父母时刻保持联系，同时让我母亲与烟台市计算机教研员相识并记录了联系方式，他安排的很细心，很周到。
成绩是后来才知道的，虽然现场就出了，但是出成绩的时候我已经在英语竞赛的考场上。
300分，不太理想，因为我可以是400，最起码是350以上，记得考试后我层自信的说是400~
现在分析可能的原因是出在最简单的第一题上。当时的多关键字的qsort写错了。
noip2007还算圆满。山东一等分数线是180，无悬念，我是1等奖

我还要努力，现在要中考了，这方面的学习暂且停一停，中考完后我要参加山东的夏令营，努力提高自己。因为noip2008时，我将第一次在提高组展现我自己的风采！

全文完 2008.3.8