?? euclide.cpp
字號:
#include <stdio.h>
//solve: ab=r0 (mod c) return a
int inv(int b, int r0, int c)
{
int r1,m1;
r1=c%b;
if(r1==1)
return ((b-r0%b)*c+r0)/b;
else {
m1=inv(r1, b-r0%b, b);
return (m1*c+r0)/b;
}
}
void main()
{
int b,r0,c,a;
printf("b,r0,c= "); scanf("%d,%d,%d",&b,&r0,&c);
a=inv(b,r0,c);
printf("a= %1d\n",a);
if((a*b)%c==r0)
printf("OK!\n");
else
printf("Error!\n");
}
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -