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 ......
C/S结构，即Client/Server(客户机/服务器)结构，是大家熟知的软件系统体系结构，通过将任务合理分配到Client端和Server端，降低了系统的通讯开销，可以充分利用两端硬件环境的优势。早期的软件系统多以此作为首选设计标准。
B/S结构，即Browser/Server(浏览器/服务器)结构，是随着Internet技术的兴起，对C/S结构的一种变化 ......
前几天参加某公司的笔试，有一道题是用纯C实现一个泛型函数。郁闷了好久用C++模板实现了。
宏有如下的特点：
1.与const相比，宏是在预编译的时候完成的
2.define 只做简单的替换，不做类型安全检查
3.使用不当会引起很多问题
宏的用法：
1.简单的宏定义
#define MAX 1024
2.宏定义功能块
#define MAX(a,b) ( ......
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <malloc.h>
#define f(a,b) a##b
#define g(a) #a
#define h(a) g(a)
int main()
{
char a = 'a';
......
1. 用预处理指令#define 声明一个常数，用以表明1年中有多少秒（忽略闰年问题）
#define SECONDS_PER_YEAR (60 * 60 * 24 * 365)UL
我在这想看到几件事情：
1). #define 语法的基本知识（例如：不能以分号结束，括号的使用，等等）
2). 懂得预处理器将� ......
