![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
省赛
椰椰奶董
这个作者很懒,什么都没留下…
展开
-
2019河北省大学生程序设计竞赛-B-cebound and Sequence(数学 快速幂)
题意思路: 给定公式,意思就是求一个等比数列的值,等比数列求和公式,按照原先的是会超时的,所以需要更快速的公式。 然后在通过快速幂的方式取模,降低复杂度。 呜呜呜,数学没学好,就不推了。 代码: #include<bits/stdc++.h> using namespace std; typedef long long ll; ll n,q,p; ll qpow(ll q,ll n)//快速幂~(顺便记一下快速幂的板子) { ll res=1; while(n) {..原创 2020-09-02 20:20:12 · 232 阅读 · 0 评论 -
2019河北省大学生程序设计竞赛-H-天神的密码-(数学暴力)
题意: 给定 n,k的值,定义x=n^k。要求:将x的每一位上的数字相加,然后所得数为x,直到x是一位位数,即0<=x<=9,得出所得的值。 思路: k=1,2。 (1)直接暴力循环模拟,可能是数据比较水,long long可以存1e18,所以用 long long来寻找。 #include<bits/stdc++.h> using namespace std; typedef long long ll; int main () { ll t; cin>&g..原创 2020-09-02 19:53:42 · 244 阅读 · 0 评论