模擬 神奇的樹

2022-05-03 07:57:11 字數 818 閱讀 7456

time limit: 1000ms memory limit: 65536k

sdut有一顆神奇的蘋果樹。假如某天早上這樹上有x個蘋果,那麼這樹這一天會再結出x個蘋果來,也就是說到了晚上會有2*x個蘋果,到了深夜,會有專人人來摘蘋果,而摘蘋果的人總會使蘋果數剩下當前數量對m的餘數,也就是說假如當前數量為a,那麼第二天早上會剩下a%m個蘋果。也許聰明的你已經發現了,有可能從某一天開始,這棵樹上就再也沒有蘋果了。那麼給你第一天早上的蘋果數,請你判斷一下是否存在這一天,從這一天開始就再也沒有蘋果了。如果一直存在的話輸出yes,否則輸出no。

多組測試資料。每組測試資料都是一行兩個整數,x和m。x表示第一天早上的

蘋果樹,m表示餘數。1<=x,m<=10^5.

每組測試資料輸出單獨一行,yes或no。

1 5

3 6

no

yes題意: 假如早上蘋果的數量為a,這一天會再結出a個蘋果,到了晚上會有2a個,那麼第二天早上會剩下2a%m個蘋果,問是否有可能早上的蘋果的數目會為0,也就是說被摘了。

如果可以被摘了,則輸出yes,否則輸出no。

1 #include2 #include  

3int s[1001000

];

4int

main() 5

23}

24if(flag) continue

; 25 printf("

no\n

");

26}

27return

0;

28 }

校內模擬 神光

看到 l 的最小值 很容易想到二分答案,那麼這道題的關鍵就是如何快速地檢驗 首先,如果已經規定了操作順序,我們可以 o n 貪心求解 但是要列舉順序的話複雜度是階乘級別的,顯然布星 於是考慮 dp 我一開始的 dp 狀態 dp i j 表示乾掉前 i 個 fa 壇,用 j 次紅光時的最少用多少次綠光...

資料模擬神器 easy mock 正式開源

今天正式將整個服務的 在 github 開源 github.com easy mock e 以此,你可以將功能完整的 easy mock 服務部署到內網,並且與內網的開發流程 例如 swagger 整合到一起,內網整合與使用方式見本文最後的整合建議。後續關於 easy mock 的 bug 和建議,...

神奇的幻方 模擬

幻方是乙個很神奇的 n n 矩陣,它的每行 每列與對角線,加起來的數字和都是相同的。我們可以通過以下方法構建乙個幻方。階數為奇數 第乙個數字寫在第一行的中間 如果該數字在第一行,則下乙個數字寫在最後一行,列數為該數字的右一列 如果該數字在最後一列,則下乙個數字寫在第一列,行數為該數字的上一行 如果該...