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

Lemon系统特性：

1. 支持 Canvas,Sprite,ImageSet（图片帧存储于一张图片，等大小）

2. ImageSetEx（自由摆放的图片帧于一张图片）*

3. 支持对象无关键帧时使用静态属性进行设置，类似于HGE里的精灵

4. 每个对象均可成为Container，并拥有Child Node

5. 动画关键帧类型支持：缩放，旋转，位移，颜色，动画帧，锚点，音效*

6. 支持拾取

7. 基于XML存储的文件格式

8. 基于Squirrel松鼠脚本的高速面向对象脚本*

9. 图形系统Graphics抽象，适用于任何渲染设备

10. 控件系统*

11. 视频回放*

所有对象均由RTTI创建，枚举均有NamePool+Hash，并由于PropertySet的反射系统

 

LemonComposer编辑器特性

界面基于我去年开发的MotionUI，lua

8+1控制点点对象调节属性

类Adobe Flash的帧编辑。

类3DS Max的分轨道关键帧编辑，有助于优化art assert

自由调节对象层级及父子关系

全功能无限制自由Redo,Undo

 

*将在未来版本支持

2D游戏是独立游戏的主流，也是创意，投入比最小的一个维度。但是基于2D的大多是一些类似于HGE，IndieLib等开源免费2D引擎。但是面对游戏中大量的动画而言，开发者大多是使用图片帧来制作，虽然效果很好，但是设备资源好用和制作难度也是很难控制的。

流行于去年的植物对僵尸和2004年发行的RO Offline经过资源分析，就是使用类似于Lemon系统，或者说Flash的系统制作而成，因此效果和扩展性非常好。

这就是Lemon存在的理由。

Flash面向的是GDI+Web，那么Lemon就是针对游戏专有的，基于硬件加速的游戏框架

Flash Action Script 对应的就是Lemon的Squirrel脚本

FlashIDE 对应的就是Lemon Composer

Lemon的目标就是让2D游戏开发更简单，让游戏中充满更多的动画, 让游戏开发难度降低