france

摘要： 题目链接：http://acm.sgu.ru/problem.php?contest=0&problem=106题意：求ax + by + c = 0在[x1, x2], [y1, y2]区间内有多少组解？解析：①令c = -c有ax + by = c，可用扩展欧几里德解方程解出特解当然要先考虑a ... 阅读全文

摘要： 1.约定x%y为x取模y，即x除以y所得的余数，当x1){//一直计算，直到指数小于或等于1if((p%2)!=0){//如果指数p是奇数，则说明计算后会剩一个多余的数，那么在这里把它乘到结果中odd*=main;//把“剩下的”乘起来}main*=main;//主体乘方p/=2;//指数除以2}r... 阅读全文

摘要： Prime DistanceTime Limit:2 Seconds Memory Limit:65536 KBThe branch of mathematics called number theory is about properties of numbers. One of the area... 阅读全文