文章目錄

• A小x的奇遇-adventure
• B數位dp-dp
• F大數據分析-data

A小x的奇遇-adventure

#include <cstdio>const int N = 1e6 + 5; int tot, p[N]; bool flg[N];void sieve(int n){for(int i=2; i<=n; i++){if(!flg[i]){p[++tot] = i;}for(int j=1; j<=tot&&i*p[j]<=n; ++j){flg[i*p[j]] = 1;if(i%p[j]==0){break;}}} } long long phi(long long x){long long ans = x;for(int i=1; i<=tot&& 1ll*p[i]*p[i]; ++i){if(x%p[i]){continue;}ans = ans/p[i]*(p[i]-1);while(x%p[i]==0){x /= p[i];}}if(x>1){ans = ans / (x * (x - 1));}return ans; }int main() {sieve(N - 5);long long n, k;scanf("%llld%lld", &n, &k);k = (k + 1) / 2;for(long long i=1; i<=k&&n>1; ++i){n = phi(n);}printf("%lld\n", n%1000000007);return 0; }

B數位dp-dp

#include <iostream> #include <cmath> using namespace std; int work(int x){int L = 0, R = -1, lst = -1; //L最高位 R最低位 lst上一位數 while(x){int tmp = x % 10;L = tmp; if(R==-1){R = tmp;}/*相鄰來兩位>7*/ if(lst!=-1){if(abs(tmp-lst)>7){return 0;}}lst = tmp;x /= 10;}/*最高位和最低位差值>2*/return abs(R-L)>2; }int main(){int cnt = 0;for(int i=13930; i<=457439; i++){cnt += work(i);}cout<<cnt;return 0; }

F大數據分析-data

#include <iostream> using namespace std; int main(){//ans累計，now當前的那個數 long long ans = 1, now = 1, MOD = 1000000007ll;for(int i=2; i<=30; i++){now = now * (now + 5);now %= MOD;ans += now;ans %= MOD;}cout << ans;return 0; }

總結

以上是生活随笔為你收集整理的2020-2021年度第二届全国大学生算法设计与编程挑战赛 （秋季赛）-正式赛-详细题解的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。