結果
問題 | No.2122 黄金比で擬似乱数生成 |
ユーザー | 259_Momone |
提出日時 | 2022-11-04 22:52:26 |
言語 | C++17 (gcc 12.3.0 + boost 1.83.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 1,160 bytes |
コンパイル時間 | 3,506 ms |
コンパイル使用メモリ | 265,436 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-07-18 22:11:51 |
合計ジャッジ時間 | 4,644 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 2 ms
5,248 KB |
testcase_01 | AC | 2 ms
5,376 KB |
testcase_02 | AC | 2 ms
5,376 KB |
testcase_03 | AC | 2 ms
5,376 KB |
testcase_04 | AC | 2 ms
5,376 KB |
testcase_05 | AC | 2 ms
5,376 KB |
testcase_06 | AC | 2 ms
5,376 KB |
testcase_07 | AC | 2 ms
5,376 KB |
testcase_08 | AC | 2 ms
5,376 KB |
testcase_09 | AC | 2 ms
5,376 KB |
testcase_10 | AC | 2 ms
5,376 KB |
testcase_11 | AC | 2 ms
5,376 KB |
testcase_12 | AC | 2 ms
5,376 KB |
testcase_13 | AC | 2 ms
5,376 KB |
testcase_14 | AC | 2 ms
5,376 KB |
testcase_15 | AC | 2 ms
5,376 KB |
testcase_16 | AC | 2 ms
5,376 KB |
testcase_17 | AC | 2 ms
5,376 KB |
testcase_18 | AC | 2 ms
5,376 KB |
testcase_19 | AC | 2 ms
5,376 KB |
testcase_20 | AC | 2 ms
5,376 KB |
testcase_21 | AC | 2 ms
5,376 KB |
testcase_22 | AC | 2 ms
5,376 KB |
testcase_23 | AC | 2 ms
5,376 KB |
testcase_24 | AC | 2 ms
5,376 KB |
testcase_25 | AC | 2 ms
5,376 KB |
ソースコード
#include <bits/extc++.h> int main() { using namespace std; constexpr unsigned long mod{10000}; unsigned long S, M, L; { string s; cin >> s; while(size(s) > 1 && s[0] == '0')s.erase(begin(s)); S = stoi(s); } cin >> M >> L; const auto m_shuffle{[&M](unsigned long x){ unsigned long a{}, b{1}, c{x}, d{1}, e{}, f{1}; unsigned long n{M}; while(n){ if(n & 1){ tie(d, e, f) = make_tuple(a * d + b * e, b * d + c * e, b * e + c * f); d %= mod; e %= mod; f %= mod; } tie(a, b, c) = make_tuple(a * a + b * b, b * (a + c), b * b + c * c); a %= mod; b %= mod; c %= mod; n /= 2; } if(M & 1)(e += 9999) %= mod; return e; }}; vector<optional<unsigned long>> num(10000); for(unsigned long i{}; i < L; ++i){ if(num[S]){ const auto C{i - num[S].value()}; i += (L - i) / C * C; }else num[S] = i; S = m_shuffle(S); } printf("%04lu\n", S); return 0; }