這天小 y
yy 有事外出，小 x
xx 又忘記帶電腦了，於是想使用小 y
yy 的電腦。不幸的是，小 y
yy 設了密碼，密碼提示是四個整數，且輸錯後密碼和提示就會重新生成。
正當小 x
xx 一籌莫展的時候，他開啟小 y
yy 的抽屜，發現裡面有一張小紙條，上面寫著：「給出提示 n
nn, a
aa, b
bb, c
cc，令 didi
di= (aiai
ai2 + bibi
bi+ c) $mod4 11111111(1 ≤ i
ii ≤ n
nn)，將序列 d 去除重複的數後從小到大排序得到
序列 e
ee，設序列 e
ee 有 m
mm 個數，則密碼為 (∑mimi
mi=1 iei
ieiie
i) mod
modmo
d 11111111。」
小 x
xx 十分激動，想立刻完成密碼破譯，希望你幫幫他。
第一行包含四個整數 n
nn, a
aa, b
bb, ccc。
第一行包含乙個整數，表示密碼。
input
3 0 0 2 2
output
5 1 2 3 380
• 對於 30% 的資料，n
nn ≤ 103。
• 對於 60% 的資料，n
nn ≤ 105。
• 對於 100% 的資料，1 ≤ n
nn ≤ 107，0 ≤ a
aa, b
bb, c
cc ≤ 100
按照題目要求求出d
dd用陣列標記當前d
dd有沒有出現
從0開始掃一遍
累加不重複的個數
最終答案加當前數∗
*∗個數
#include
#include
#include
#include
#include
using namespace std;
const int m=11111111;
long long n,a,b,c,t=0,cf,g,ans;
bool d[m+1]
;int main(
) printf(
"%lld\n",ans)
; fclose(stdin)
; fclose(stdout)
;return 0;
}
10 14 校內測 小x的加法難題 題解
第一節程式設計課上，老師要求大家寫乙個程式計算兩個正整數的和。看到小 x xx 不屑的眼神後，老師決定給小 x xx 增加難度。以求 12 和 3 的和為例，老師在 12 3 這個 原始式子裡加入一些無用的空格，再把它交給小 xxx。這下小 x xx 傻眼了，希望你幫幫他。第一行包含乙個字串，表示老...
小 X 的密碼破譯 模擬
description 解題思路 一開始看不懂，後來又看了一下發現 似乎 是一件超級簡單的模擬題 吧 就打了乙個模擬，超時了。正解如下 原本的 include include include include using namespace std long long a,b,c,n,d 100000...
2014普及組模擬題 小X的密碼破譯
這天小 y 有事外出，小 x 又忘記帶電腦了，於是想使用小 y 的電腦。不幸的是，小 y 設了密碼，密碼提示是四個整數，且輸錯後密碼和提示就會重新生成。正當小 x 一籌莫展的時候，他開啟小 y 的抽屜，發現裡面有一張小紙條，上面寫著 給出提示 n,a,b,c，令 di ai2 bi c mod 11...