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()是一个函数。类型转换是单目运算符，结合性是自� ......
1.引言
本文的写作目的并不在于提供C/C++程序员求职面试指导，而旨在从技术上分析面试题的内涵。文中的大多数面试题来自各大论坛，部分试题解答也参考了网友的意见。
许多面试题看似简单，却需要深厚的基本功才能给出完美的解答。企业要求面试者写一个最简单的strcpy函数都可看出面试者在技术上究竟达到了怎样 ......
//以下程序是实现小写转大写程序
#include<stdio.h>
void to_upper(char *str)
{
for(;*str !='\0';str++)
{
if(unsigned(*str-'a')<='z'-'a')
*str-='a'-'A';//� ......
4*4键盘扫描C程序
#include<reg52.h>
#define uchar unsigned char
uchar code table[]={0xC0,0xF9,0xA4,0xB0,0x99,
0x92,0x82,0xF8,0x80,0x90,
0x88,0x83,0xC6,0xA1,0x86,0x8E};
uchar temp,num;
void display(uchar);
void delay(uchar a)
{
......
以下文章转载于:为了学习和收藏
http://tech.163.com/school · 2005-08-23 11:05:18 · 来源: 天极网
C/C++数组名与指针区别
引言
指针是C/C++语言的特色，而数组名与指针有太多的相似，甚至很多时候，数组名可以作为指针使用。于是乎，很多程序设计者就被搞糊涂了。而许多的大学老师，他们 ......
