天道酬勤007

摘要： /** 题目：Colossal Fibonacci Numbers! UVA 11582 链接：https://vjudge.net/problem/UVA-11582 题意:f[0] = 1, f[1] = 1; 给定一个n，求f[a^b]%n的结果。a,b达到2^64 - 1大。 思路：a,b很大，用无符号长整型;我还是太菜了，自己没想出来。这道题很显然是找循环节的题。但我不知怎么找。 lr... 阅读全文

摘要： /** 题目：UVA 12169 Disgruntled Judge 链接：https://vjudge.net/problem/UVA-12169 题意：原题 思路： a,b范围都在10000以内。暴力枚举1e8；但是还要判断。所以时间不够。 如果可以枚举a，然后算出b，再判断可行性，那么时间上是可行的。但是是多次方的方程无法解。 想其他办法： xi = (a*xi-1 + b) % 10... 阅读全文