這題做了好久、、
首先我非常zz的無視了提示、、
打表找規律半天才發現還有提示、
然後就是說每次操作都會把乙個2給去掉,素數拆成它-1;
所以當然就是要看給出的數有多少2就可以了、
這個直接遞推是o(n)的、、 素數sqrt(n)個 * 分解sqrt(n) 、類似遞推 不過好像只有我這麼寫、其他題解都是線篩一塊求了、我果然是zz
然後用看一開始有沒有給出2,有的話答案++;
**題目,不給m或n的範圍
然後就可以了
碼:
#include#includeusing namespace std;
#define n 100005
#define ll long long
ll n,tot,su[n],i,j,phi[n],cnt,ans,m,x,y,f[n],t;
bool he[n];
void eular(int n)
for(j=1;su[j]*i<=n&&j<=tot;j++)
} }int main()
for(j=3;j*j<=x;j++)
}cnt+=f[x];
f[su[i]]=cnt;
} scanf("%lld",&t);
while(t--)
printf("%lld\n",ans);
} }
Pygame 外星人入侵(7)外星人壓境
二 更加合理地移動 三 小結 在之前的博文中,實現了在螢幕上繪製一大群外星人,現在我們想讓這群外星人動起來,它們的移動遵循著一定的規律。我們首先要實現的是,如何讓一群外星人一起向螢幕右側移動。遊戲引數性質的變數統一存放在 設定模組中的設定類中 6 外星人的屬性 6。1 外星人移動的速度 self.a...
外星人遊戲
今天學習了一下如何寫飛船大戰 飛船大戰主檔案主要是先例項化飛船和外星人,也就遊戲的主要元素,然後重置遊戲中的主要引數,最後通過乙個迴圈,來不斷檢測 使用者的輸入和跟新飛船 外星人和子彈的狀態。然後比較關鍵的是三個遊戲元素的類和乙個函式檔案,幾乎所有的函式細節都是由函式檔案所定義,在三個關於遊戲元素的...
外星人入侵
今天是乙個週末,宿舍的人全部都出去玩了,而我因為太懶乙個人留在了宿舍,連床都不起,吃飯靠的是點外賣。不過,為了好玩,我跟著書本學習打了乙個2d小遊戲,並加入了一點自己的東西。一 遊戲頁面 剛開始我把所有的遊戲螢幕設定都放在了下面 裡,這使得 看起來非常長,和雜亂,所以為了使遊戲方便擴充套件和整個 邏...