Live2d Test Env
2019年8月2日
2019牛客暑期多校训练营（第五场）B：generator 1 （10进制快速幂）
摘要： 题意：给定x0，x1，a，b，满足xi=a*xi-1+b*xi-2； 求xn，n<10^(10^6)； 思路：10进制快速幂裸题。降幂来写好像也是可以的，但是循环节不是phi(mod)，所以数学不好就还是用10进制快速幂吧。 10进制快速幂：复杂度O(n*log10*K^3)； 复杂度也不低，所以要 阅读全文
posted @ 2019-08-02 12:03 nimphy 阅读(389) 评论(0) 推荐(0) 编辑