杭电1005 我看到的好的思路
2012-05-01 09:48
211 查看
这是大概是数论的问题,循环周期应该是7^变量个数,变量是两个,那么循环周期就是7^2=49咯~ 这是代码 #include <iostream> using namespace std; int main() { int a,b,i; long n,num[50]; num[1]=num[2]=1; while(scanf("%d %d %ld",&a,&b,&n),a+b+n) { for(i=3;i<=48;i++) num[i%48]=(a*num[i-1]+b*num[i-2])%7; printf("%ld\n",num[n%48]); } return 0; }
相关文章推荐
- 杭电1003 MaxSum 思路记录(无代码)
- 杭电HDOJ 1060 解题思路
- 杭电1005Number Sequence
- Number Sequence 【杭电-1005】 附题+详解
- 杭电1005 Number Sequence
- 杭电ACM 1005 Number Sequence
- *杭电1005——Number Sequence(数学题)
- 分享一些杭电OJ刷的算法题思路
- 杭电2037的思路
- 杭电oj-1005
- 杭电1005
- 杭电 2567 寻梦(606比赛选拔 2017-08-20)(1005)
- 杭电 2037 今年暑假不AC 贪心算法 附解题思路
- 2013杭电网络赛第一场 1005 Deque
- Problem G 【思路点拨和代码详细注释】-20180124下午实验室全体杭电比赛-算一下某人从出生到到达18岁生日时所经过的总天数
- 杭电1005
- 杭电ACM 1005 Number Sequence
- 杭电OJ(HDOJ)1005题:Number Sequence(规律递推)
- 杭电ACM1003,1004,1005 java解答
- 2015’12杭电校赛1005 Bitwise Equations(二进制找规律)