結果
問題 |
No.3081 Make Palindromic Multiple
|
ユーザー |
|
提出日時 | 2025-02-25 11:04:19 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,101 bytes |
コンパイル時間 | 2,019 ms |
コンパイル使用メモリ | 199,408 KB |
実行使用メモリ | 7,328 KB |
最終ジャッジ日時 | 2025-03-27 13:23:56 |
合計ジャッジ時間 | 11,324 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | WA * 3 |
other | WA * 54 |
ソースコード
#include<bits/stdc++.h> using namespace std; using ll=long long; using P=pair<ll,ll>; ll qpow(ll a,ll n,ll mod){ ll ret=1; while(n){ if(n&1) ret=(ret*a)%mod; a=(a*a)%mod; n>>=1; } return ret; } vector<P> prime_factorize(ll N) { vector<P> res; for(ll a=2;a*a<=N;++a){ if(N%a!=0) continue; ll ex=0; while(N%a==0){ ++ex; N/=a; } res.push_back({a,ex}); } if(N!=1) res.push_back({N,1}); return res; } ll Euler_phi(ll n){ vector<pair<ll,ll>> pf=prime_factorize(n); ll res=n; for(auto p : pf){ res/=p.first; res*=(p.first-1); } return res; } ll rand_int(ll l, ll r) { //[l, r] #ifdef LOCAL static mt19937_64 gen; #else static random_device rd; static mt19937_64 gen(rd()); #endif return uniform_int_distribution<ll>(l, r)(gen); } int main(){ ll n; cin >> n; cout << 10 << endl; string s=to_string(n); for(int i=0;i<8;i++){ string t; for(int j=0;j<10000;j++){ t+=s; } cout << t << ' ' << rand_int(1,1000000000000000000ll) << endl; } }