2013年8月12日
福州大学oj 1752 A^B mod C ===>数论的基本功。位运用。五星*****
摘要： Problem 1752 A^B mod CAccept: 579Submit: 2598Time Limit: 1000 mSecMemory Limit : 32768 KB Problem DescriptionGiven A,B,C, You should quickly calculate the result of A^B mod C. (1 5 #include 6 #include 7 #include 8 using namespace std; 9 10 11 12 unsigned __int64 mgml(unsigned __int64 a,unsigned __i. 阅读全文
posted @ 2013-08-12 19:10 芷水 阅读(532) 评论(0) 推荐(0) 编辑
HDU 1576 A/B 暴力也能过。扩展欧几里得
摘要： A/BTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1147Accepted Submission(s): 887Problem Description要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我们给定的A必能被B整除，且gcd(B,9973) = 1)。Input数据的第一行是一个T，表示有T组数据。每组数据有两个数n(0 10 a=b;11 b=9973;12 c=n;13 14 */15 16 17 18 阅读全文
posted @ 2013-08-12 12:34 芷水 阅读(211) 评论(0) 推荐(0) 编辑
POJ 1061 青蛙的约会 扩展欧几里德--解不定方程
摘要： 青蛙的约会Time Limit:1000MSMemory Limit:10000KTotal Submissions:81606Accepted:14116Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西... 阅读全文
posted @ 2013-08-12 09:54 芷水 阅读(288) 评论(0) 推荐(0) 编辑