数学
文章平均质量分 64
xiaoyulunUSC
这个作者很懒,什么都没留下…
展开
-
第九届湖南省ACM—ICPC程序设计大赛 搞笑版费马大定理
Description 费马大定理:当n>2时,不定方程an+bn=cn没有整数解。比如a3+b3=c3没有正整数解。我们来给他开个玩笑:把方程改成a3+b3=c3,这样就有解了,比如a=4, b=9, c=79时43+93=793。输入两个整数x, y, 求满足xInput 输入最多包含10组数据。每组数据包含两个整数x, y(18)。原创 2014-04-01 23:13:17 · 1207 阅读 · 0 评论 -
Codeforces 483B - Friends and Presents(二分)
又是一道涨姿势的题目原创 2014-11-01 10:28:30 · 669 阅读 · 0 评论 -
HDU 5167 Fibonacci
题目要求的是判断一个数是不是Fibonacci数的乘积,前面想当然以为只要是两个数的乘积就行,但显然两个以上的Fibnoacci数的乘积也是可以的。找到错误之后就用DFS搜索一遍就OK了,但姿势不好的话,就会超时。姿势不好的dfsint dfs(long long n){ if(n==1) return 1; for(int i=0;i<cnt;i++)原创 2015-02-02 10:23:11 · 557 阅读 · 0 评论 -
poj 3070 Fibonacci
第一道矩阵快速幂的题目,其实跟整数的快速幂没什么区别嘛,无非就是多一个矩阵的乘法操作和构造一个单位矩阵 其实这种类型的题目难点在于如何构造出矩阵出来,但这道题直接告诉你了公式,那就是裸的模板题了 #include #include #include #include #include using namespace std;const int MOD = 100原创 2015-02-20 15:21:21 · 374 阅读 · 0 评论 -
Codeforces 515C Drazil and Factorial
第一次尝试做Codeforces div2的C题,果然凭现在的智商还是想不出来的官方题解讲的很清楚:http://codeforces.com/blog/entry/16468原创 2015-04-22 16:45:13 · 416 阅读 · 0 评论 -
HDU 1576 A/B
由题得A=Bx,且A=9973*y+n所以可得Bx-9973*y=n由扩展欧几里得算法可求得x又因为(A/B)%9973的结果就是x%9973,解之。#include #include #include #include using namespace std;long long extend_gcd(long long a,long long b,long long &原创 2015-07-11 10:45:49 · 562 阅读 · 0 评论