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;
}
相关文档：
重要的几点：
任何一个逻辑运算符的优先级低于任何一个关系运算符
移位运算符的优先级要比算数运算符低，但比关系运算符高。
函数调用优先级要高于单目运算符的优先级。如：p是一个函数指针，要调用p指向的函数，须为(*p)()，若为*p()，则编译器会解释成*(p())，即此时p()是一个函数。类型转换是单目运算符，结合性是自� ......
摘要：
文档撰写是一项十分繁琐而且费力的工作，相信已经有很多人对此深感头痛。文档生成工具的出现最大限度地帮助程序员解决了这个问题，这些工具通常可以从程序源代码自动生成文档，大大方便了文档工作。这篇小东西主要介绍了如何用VIM和doxygen来快速生成注释，并用最少的额外劳动来完成专业水准的程序文档的过程。仅供 ......
1.为什么我写的Makefile，在编辑了源代码文件后，使用make，make却提示目标文件已经为最新的了！
2.OpenGL,在窗口中画点时，怎样使用glVertexi()函数？因为传递的参数如果是大于1的int型，则不行，而必须传递[-0.1~0.1]之间的float，而且使用函数
gVertex2f().
3.OpenGL,使用菜单时，怎样解决点击菜单后不要捕捉GLUT_UP� ......
#include <sys/types.h>
#include <sys/socket.h>
#include <sys/types.h>
#include <stdio.h>
#include <netinet/in.h>
#include <arpa/inet.h>
int main(){
int sockfd;
int len;
struct sockaddr_in address;
int result;
char *strings="GET /svnup/rewrite.php HTTP/1 ......
预处理器（Preprocessor）
1. 用预处理指令#define 声明一个常数，用以表明1年中有多少秒（忽略闰年问题）
#define SECONDS_PER_YEAR (60 * 60 * 24 * 365)UL
我在这想看到几件事情：
1). #define 语法的基本知识（例如：不能以分号结束，括号的使用，等等）
2). 懂得预处理器将为你计算常数表达式的值，因此，直接 ......
