pku 2115 C Looooops 同余定理
#include <stdio.h>
long long mod(long long a,long long b)
{
return (a % b + b) % b;
}
struct triple
{
long long d,x,y;
};
long long Euclid(long long a,long long b)
{
if(b == 0)
return a;
else
return Euclid(b,mod(a,b));
}
triple Extended_Euclid(long long a,long long b)
{
triple result;
if(b == 0)
{
result.d = a;
result.x = 1;
result.y = 0;
}
else
{
triple ee = Extended_Euclid(b,mod(a,b));
result.d = ee.d;
result.x = ee.y;
result.y = ee.x - (a/b)*ee.y;
}
return result;
}
long long MLES(long long a,long long b,long long n)
{
triple ee = Extended_Euclid(a,n);
if(mod(b,ee.d) == 0)
return mod((ee.x * (b / ee.d)),n/ee.d);
else
return -1;
}
int main()
{
long long A, B, C, k;
while(scanf("%I64d%I64d%I64d%I64d", &A, &B, &C, &k) && !(A==0&&B==0&&C==0&&k==0))
{
if(A == B)
{
printf("0\n");
continue;
}
long long ret = MLES(C, B-A, ((long long)1)<<k);
//((long long)1)<<k
//这儿要注意,1<<32位后,会超过int的最大值,需要转换为long long
if(ret == -1)
printf("FOREVER\n");
else
printf("%I64d\n", ret);
}
return 0;
}
相关文档：
试题1：请写一个C函数，若处理器是Big_endian的，则返回0；若是Little_endian的，则返回1
解答：
int checkCPU( )
{
{
union w
{
&n ......
//以下程序是实现小写转大写程序
#include<stdio.h>
void to_upper(char *str)
{
for(;*str !='\0';str++)
{
if(unsigned(*str-'a')<='z'-'a')
*str-='a'-'A';//� ......
项目中要用到一个模块。看了下该模块的用法，就依葫芦画瓢的搬到自己的代码里面来了。不过在编译的时候碰到了麻烦， 在程序链接的时候出错：“undefined reference to***",应该是因为没有包含相应的库文件吧。
于是比较了make file文件的写法，试图在我这边 ......
6.1 编写一个程序,创建一个具有26个元素的数组,并在其中存储26个小写字母,并让该程序显示该数组的内容.
#include <stdio.h>
int main(void)
{
char a[26] = {'a', 'b', 'c', 'd', 'e', 'f',
'g', 'h', 'i', 'j', 'k', 'l',
'm', 'n', 'o', 'p ......
我一直想做一个软件出来，只是简单的，比如说一个加减乘除的EXE。可是我知道我错了，我最近选修了一门电子工程设计与制作后才了解编程的目的和工具的多样性。不同的软件提供不同的编译环境，我发现模拟软件的强的。我时常想我是不是可以通过我下载安装的软件来学习些源程序。是的有一些，可是完全看不懂，除了 ......
