#641633 (C++17) No.3083 １２歳

提出ソース

結果

問題	No.3083 １２歳
ユーザー	idat_50me
提出日時	2021-04-01 22:52:05
言語	C++17 (gcc 12.3.0 + boost 1.83.0)
結果	WA
実行時間	-
コード長	6,569 bytes
コンパイル時間	2,063 ms
コンパイル使用メモリ	199,104 KB
実行使用メモリ	4,504 KB
最終ジャッジ日時	2023-08-23 06:38:08
合計ジャッジ時間	14,069 ms
ジャッジサーバーID （参考情報）	judge13 / judge11

このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示

入力	結果	実行時間実行使用メモリ
testcase_00	AC	1 ms 4,376 KB
testcase_01	AC	2 ms 4,376 KB
testcase_02	AC	2 ms 4,380 KB
testcase_03	AC	2 ms 4,376 KB
testcase_04	AC	1 ms 4,376 KB
testcase_05	AC	1 ms 4,376 KB
testcase_06	AC	1 ms 4,376 KB
testcase_07	AC	2 ms 4,380 KB
testcase_08	AC	2 ms 4,380 KB
testcase_09	AC	2 ms 4,384 KB
testcase_10	AC	2 ms 4,380 KB
testcase_11	AC	1 ms 4,380 KB
testcase_12	AC	2 ms 4,376 KB
testcase_13	AC	2 ms 4,376 KB
testcase_14	AC	1 ms 4,376 KB
testcase_15	AC	2 ms 4,376 KB
testcase_16	AC	2 ms 4,380 KB
testcase_17	AC	2 ms 4,376 KB
testcase_18	AC	1 ms 4,380 KB
testcase_19	AC	2 ms 4,380 KB
testcase_20	AC	2 ms 4,376 KB
testcase_21	AC	2 ms 4,376 KB
testcase_22	AC	2 ms 4,376 KB
testcase_23	AC	1 ms 4,376 KB
testcase_24	AC	2 ms 4,380 KB
testcase_25	AC	2 ms 4,376 KB
testcase_26	AC	1 ms 4,376 KB
testcase_27	AC	2 ms 4,380 KB
testcase_28	AC	1 ms 4,376 KB
testcase_29	AC	1 ms 4,376 KB
testcase_30	AC	2 ms 4,380 KB
testcase_31	AC	2 ms 4,376 KB
testcase_32	AC	1 ms 4,380 KB
testcase_33	AC	1 ms 4,376 KB
testcase_34	AC	1 ms 4,380 KB
testcase_35	AC	1 ms 4,376 KB
testcase_36	AC	2 ms 4,376 KB
testcase_37	AC	1 ms 4,380 KB
testcase_38	AC	2 ms 4,380 KB
testcase_39	AC	1 ms 4,380 KB
testcase_40	AC	2 ms 4,380 KB
testcase_41	AC	1 ms 4,380 KB
testcase_42	AC	1 ms 4,380 KB
testcase_43	AC	2 ms 4,376 KB
testcase_44	AC	2 ms 4,376 KB
testcase_45	AC	2 ms 4,380 KB
testcase_46	AC	2 ms 4,376 KB
testcase_47	AC	2 ms 4,380 KB
testcase_48	AC	1 ms 4,376 KB
testcase_49	AC	1 ms 4,376 KB
testcase_50	AC	1 ms 4,376 KB
testcase_51	AC	2 ms 4,376 KB
testcase_52	AC	2 ms 4,380 KB
testcase_53	AC	2 ms 4,376 KB
testcase_54	AC	1 ms 4,376 KB
testcase_55	AC	2 ms 4,376 KB
testcase_56	AC	1 ms 4,376 KB
testcase_57	AC	2 ms 4,376 KB
testcase_58	AC	2 ms 4,380 KB
testcase_59	AC	1 ms 4,376 KB
testcase_60	AC	2 ms 4,376 KB
testcase_61	WA	-
testcase_62	WA	-
testcase_63	AC	2 ms 4,380 KB
testcase_64	AC	2 ms 4,376 KB
testcase_65	AC	1 ms 4,380 KB
testcase_66	WA	-
testcase_67	AC	1 ms 4,380 KB
testcase_68	AC	1 ms 4,380 KB
testcase_69	AC	2 ms 4,380 KB
testcase_70	AC	2 ms 4,376 KB
testcase_71	AC	2 ms 4,376 KB
testcase_72	AC	2 ms 4,376 KB
testcase_73	AC	2 ms 4,376 KB
testcase_74	AC	1 ms 4,376 KB
testcase_75	AC	1 ms 4,380 KB
testcase_76	AC	2 ms 4,376 KB
testcase_77	AC	2 ms 4,376 KB
testcase_78	AC	1 ms 4,376 KB
testcase_79	AC	1 ms 4,380 KB
testcase_80	AC	1 ms 4,376 KB
testcase_81	AC	2 ms 4,376 KB
testcase_82	AC	1 ms 4,376 KB
testcase_83	AC	1 ms 4,376 KB
testcase_84	AC	1 ms 4,376 KB
testcase_85	AC	1 ms 4,376 KB
testcase_86	AC	1 ms 4,380 KB
testcase_87	AC	2 ms 4,376 KB
testcase_88	AC	2 ms 4,376 KB
testcase_89	AC	1 ms 4,376 KB
testcase_90	AC	2 ms 4,384 KB
testcase_91	AC	1 ms 4,376 KB
testcase_92	AC	1 ms 4,380 KB
testcase_93	AC	1 ms 4,376 KB
testcase_94	AC	1 ms 4,376 KB
testcase_95	AC	1 ms 4,376 KB
testcase_96	AC	2 ms 4,376 KB
testcase_97	AC	2 ms 4,380 KB
testcase_98	WA	-
testcase_99	WA	-
testcase_100	WA	-
testcase_101	WA	-
testcase_102	WA	-
testcase_103	AC	1 ms 4,376 KB
testcase_104	WA	-
testcase_105	WA	-
testcase_106	WA	-
testcase_107	WA	-
testcase_108	WA	-
testcase_109	WA	-
testcase_110	WA	-
testcase_111	WA	-
testcase_112	WA	-
testcase_113	WA	-
testcase_114	WA	-
testcase_115	WA	-
testcase_116	AC	2 ms 4,380 KB
testcase_117	AC	1 ms 4,380 KB
testcase_118	WA	-
testcase_119	WA	-
testcase_120	AC	2 ms 4,380 KB
testcase_121	AC	1 ms 4,380 KB
testcase_122	AC	2 ms 4,376 KB
testcase_123	WA	-
testcase_124	AC	1 ms 4,380 KB
testcase_125	AC	2 ms 4,380 KB
testcase_126	AC	1 ms 4,380 KB
testcase_127	AC	2 ms 4,376 KB
testcase_128	AC	1 ms 4,376 KB
testcase_129	AC	2 ms 4,376 KB
testcase_130	AC	2 ms 4,380 KB
testcase_131	AC	2 ms 4,380 KB
testcase_132	AC	1 ms 4,380 KB
testcase_133	AC	2 ms 4,376 KB
testcase_134	AC	2 ms 4,380 KB
testcase_135	AC	2 ms 4,376 KB
testcase_136	AC	1 ms 4,376 KB
testcase_137	AC	1 ms 4,376 KB
testcase_138	AC	2 ms 4,376 KB
testcase_139	AC	2 ms 4,376 KB
testcase_140	AC	2 ms 4,376 KB
testcase_141	AC	2 ms 4,376 KB
testcase_142	AC	2 ms 4,376 KB
testcase_143	AC	2 ms 4,376 KB
testcase_144	AC	2 ms 4,380 KB
testcase_145	AC	1 ms 4,376 KB
testcase_146	AC	2 ms 4,380 KB
testcase_147	AC	2 ms 4,380 KB
testcase_148	AC	1 ms 4,376 KB
testcase_149	AC	2 ms 4,376 KB
testcase_150	WA	-
testcase_151	AC	2 ms 4,380 KB
testcase_152	AC	2 ms 4,380 KB
testcase_153	AC	2 ms 4,376 KB
testcase_154	AC	2 ms 4,376 KB
testcase_155	WA	-
testcase_156	WA	-
testcase_157	WA	-
testcase_158	WA	-
testcase_159	WA	-
testcase_160	AC	1 ms 4,380 KB
testcase_161	WA	-
testcase_162	WA	-
testcase_163	WA	-
testcase_164	WA	-
testcase_165	WA	-
testcase_166	WA	-
testcase_167	WA	-
testcase_168	WA	-
testcase_169	WA	-
testcase_170	WA	-
testcase_171	WA	-
testcase_172	WA	-
testcase_173	AC	2 ms 4,380 KB
testcase_174	WA	-
testcase_175	WA	-
testcase_176	WA	-
testcase_177	AC	1 ms 4,380 KB
testcase_178	AC	2 ms 4,376 KB
testcase_179	AC	2 ms 4,380 KB
testcase_180	AC	1 ms 4,380 KB
testcase_181	AC	1 ms 4,376 KB
testcase_182	AC	2 ms 4,376 KB
testcase_183	AC	2 ms 4,376 KB
testcase_184	WA	-
testcase_185	AC	1 ms 4,376 KB
testcase_186	AC	2 ms 4,376 KB
testcase_187	WA	-
testcase_188	AC	1 ms 4,376 KB
testcase_189	WA	-
testcase_190	WA	-
testcase_191	AC	1 ms 4,380 KB
testcase_192	WA	-
testcase_193	WA	-
testcase_194	WA	-
testcase_195	AC	2 ms 4,380 KB
testcase_196	AC	1 ms 4,376 KB
testcase_197	WA	-
testcase_198	WA	-
testcase_199	AC	1 ms 4,376 KB
testcase_200	AC	1 ms 4,376 KB
testcase_201	AC	2 ms 4,376 KB
testcase_202	AC	2 ms 4,376 KB
testcase_203	WA	-
testcase_204	AC	2 ms 4,376 KB
testcase_205	AC	1 ms 4,376 KB
testcase_206	WA	-
testcase_207	AC	1 ms 4,376 KB
testcase_208	AC	2 ms 4,380 KB
testcase_209	AC	1 ms 4,376 KB
testcase_210	AC	1 ms 4,376 KB
testcase_211	WA	-
testcase_212	WA	-
testcase_213	AC	2 ms 4,380 KB
testcase_214	AC	2 ms 4,380 KB
testcase_215	WA	-
testcase_216	AC	1 ms 4,380 KB
testcase_217	AC	2 ms 4,380 KB
testcase_218	WA	-
testcase_219	AC	1 ms 4,380 KB
testcase_220	AC	2 ms 4,380 KB
testcase_221	AC	1 ms 4,376 KB
testcase_222	AC	1 ms 4,376 KB
testcase_223	AC	1 ms 4,376 KB
testcase_224	WA	-
testcase_225	AC	1 ms 4,380 KB
testcase_226	WA	-
testcase_227	AC	1 ms 4,376 KB
testcase_228	AC	2 ms 4,376 KB
testcase_229	AC	2 ms 4,376 KB
testcase_230	AC	1 ms 4,376 KB
testcase_231	AC	1 ms 4,376 KB
testcase_232	WA	-
testcase_233	WA	-
testcase_234	AC	1 ms 4,376 KB
testcase_235	AC	2 ms 4,380 KB
testcase_236	AC	2 ms 4,376 KB
testcase_237	WA	-
testcase_238	AC	1 ms 4,376 KB
testcase_239	AC	1 ms 4,380 KB
testcase_240	AC	1 ms 4,380 KB
testcase_241	AC	1 ms 4,376 KB
testcase_242	AC	2 ms 4,376 KB
testcase_243	AC	2 ms 4,384 KB
testcase_244	AC	1 ms 4,380 KB
testcase_245	AC	1 ms 4,376 KB
testcase_246	AC	2 ms 4,380 KB
testcase_247	AC	1 ms 4,380 KB
testcase_248	AC	1 ms 4,380 KB
testcase_249	AC	2 ms 4,376 KB
testcase_250	AC	2 ms 4,380 KB
testcase_251	AC	2 ms 4,376 KB
testcase_252	AC	1 ms 4,376 KB
testcase_253	AC	2 ms 4,376 KB
testcase_254	AC	2 ms 4,376 KB
testcase_255	AC	1 ms 4,376 KB
testcase_256	AC	1 ms 4,380 KB
testcase_257	AC	1 ms 4,380 KB
testcase_258	AC	2 ms 4,380 KB
testcase_259	AC	2 ms 4,376 KB
testcase_260	AC	2 ms 4,380 KB
testcase_261	AC	2 ms 4,376 KB
testcase_262	AC	1 ms 4,376 KB
testcase_263	AC	2 ms 4,380 KB
testcase_264	AC	1 ms 4,380 KB
testcase_265	AC	1 ms 4,380 KB
testcase_266	AC	2 ms 4,380 KB
testcase_267	AC	2 ms 4,376 KB
testcase_268	AC	1 ms 4,380 KB
testcase_269	WA	-
testcase_270	WA	-
testcase_271	WA	-
testcase_272	WA	-
testcase_273	WA	-
testcase_274	AC	2 ms 4,380 KB
testcase_275	WA	-
testcase_276	WA	-
testcase_277	WA	-
testcase_278	WA	-
testcase_279	WA	-
testcase_280	WA	-
testcase_281	WA	-
testcase_282	WA	-
testcase_283	WA	-
testcase_284	WA	-
testcase_285	WA	-
testcase_286	WA	-
testcase_287	AC	1 ms 4,380 KB
testcase_288	AC	2 ms 4,380 KB
testcase_289	WA	-
testcase_290	WA	-
testcase_291	AC	1 ms 4,376 KB
testcase_292	AC	1 ms 4,380 KB
testcase_293	AC	1 ms 4,380 KB
testcase_294	WA	-
testcase_295	AC	2 ms 4,376 KB
testcase_296	AC	1 ms 4,380 KB
testcase_297	AC	2 ms 4,376 KB
testcase_298	AC	2 ms 4,376 KB
testcase_299	AC	1 ms 4,380 KB
testcase_300	AC	2 ms 4,376 KB
testcase_301	AC	1 ms 4,380 KB
testcase_302	AC	1 ms 4,376 KB
testcase_303	AC	2 ms 4,376 KB
testcase_304	AC	2 ms 4,380 KB
testcase_305	AC	2 ms 4,380 KB
testcase_306	AC	1 ms 4,376 KB
testcase_307	AC	2 ms 4,376 KB
testcase_308	AC	2 ms 4,380 KB
testcase_309	AC	1 ms 4,376 KB
testcase_310	AC	2 ms 4,380 KB
testcase_311	AC	1 ms 4,380 KB
testcase_312	AC	2 ms 4,380 KB
testcase_313	AC	1 ms 4,376 KB
testcase_314	AC	1 ms 4,380 KB
testcase_315	AC	2 ms 4,376 KB
testcase_316	AC	1 ms 4,376 KB
testcase_317	AC	2 ms 4,380 KB
testcase_318	AC	2 ms 4,376 KB
testcase_319	AC	2 ms 4,376 KB
testcase_320	AC	1 ms 4,380 KB
testcase_321	AC	1 ms 4,380 KB
testcase_322	AC	1 ms 4,380 KB
testcase_323	AC	2 ms 4,380 KB
testcase_324	AC	2 ms 4,376 KB
testcase_325	AC	2 ms 4,376 KB
testcase_326	WA	-
testcase_327	WA	-
testcase_328	WA	-
testcase_329	WA	-
testcase_330	WA	-
testcase_331	AC	1 ms 4,380 KB
testcase_332	WA	-
testcase_333	WA	-
testcase_334	WA	-
testcase_335	WA	-
testcase_336	WA	-
testcase_337	WA	-
testcase_338	WA	-
testcase_339	WA	-
testcase_340	WA	-
testcase_341	WA	-
testcase_342	WA	-
testcase_343	WA	-
testcase_344	AC	1 ms 4,376 KB
testcase_345	AC	2 ms 4,376 KB
testcase_346	AC	2 ms 4,380 KB
testcase_347	AC	2 ms 4,376 KB
testcase_348	AC	1 ms 4,380 KB
testcase_349	AC	1 ms 4,376 KB
testcase_350	AC	1 ms 4,380 KB
testcase_351	AC	2 ms 4,380 KB
testcase_352	AC	1 ms 4,376 KB
testcase_353	WA	-
testcase_354	AC	2 ms 4,380 KB
testcase_355	WA	-
testcase_356	AC	2 ms 4,376 KB
testcase_357	AC	1 ms 4,376 KB
testcase_358	AC	2 ms 4,380 KB
testcase_359	WA	-
testcase_360	AC	1 ms 4,376 KB
testcase_361	WA	-
testcase_362	AC	2 ms 4,376 KB
testcase_363	WA	-
testcase_364	AC	2 ms 4,376 KB
testcase_365	AC	1 ms 4,380 KB

権限があれば一括ダウンロードができます

ソースコード

raw source code

using namespace std;

#ifndef INCLUDED_MAIN
#define INCLUDED_MAIN
#include __FILE__

int Y, N, D;

void input() {
	cin >> Y >> N >> D;
}

void solve() {
	// Y++;
	bool uru = false;
	if(Y % 4 == 0) {
		uru = true;
		if(Y % 100 == 0) {
			uru = false;
			if(Y % 400 == 0) uru = true;
		}
	}


	if(uru) out(max(0, N - D), min(366 - D, N));
	else
		out(max(0, N - D), min(365 - D, N));
}

int main() {
	cin.tie(nullptr);
	ios_base::sync_with_stdio(false);
	cout << fixed << setprecision(15);
	int t = 1;
	while(t--) {
		input();
		solve();
	}
}

#else // INCLUDED_MAIN

#include <bits/stdc++.h>

template<typename T, typename U> using vp = vector<pair<T, U>>;
template<typename T> using pque = priority_queue<T>;
template<typename T> using lpque = priority_queue<T, vector<T>, greater<T>>;
template<typename T, typename U> using umap = unordered_map<T, U>;
template<typename T> using uset = unordered_set<T>;

using lint = long long;
using pint = pair<int, int>;
using plint = pair<lint, lint>;
using pil = pair<int, lint>;
using pli = pair<lint, int>;
using vint = vector<int>;
using vlint = vector<lint>;
using vpint = vector<pint>;
using vplint = vector<plint>;
using vpil = vector<pil>;
using vpli = vector<pli>;
using vbl = vector<bool>;
using qint = queue<int>;
using qlint = queue<lint>;

constexpr double PI = 3.141592653589793;
constexpr int INTINF = (1 << 30) - 1;
constexpr lint LLINF = (1LL << 62) - 1;
constexpr int MPRIME = 1000000007;
constexpr int MPRIME9 = 998244353;
constexpr lint MMPRIME = (1LL << 61) - 1;
constexpr char newl = '\n';

#define len length()
#define empb(...) emplace_back(__VA_ARGS__)
#define fi first
#define se second

#define get_rep(_1, _2, _3, func, ...) func
#define rep(i, ...) get_rep(__VA_ARGS__, rep3, rep2, rep1)(i, __VA_ARGS__)
#define rep1(i, N) for(int i = 0; i < (N); i++)
#define rep2(i, s, t) for(int i = (s); i < (t); i++)
#define rep3(i, s, t, a) for(int i = (s); i < (t); i += (a))
#define get_rrep(_1, _2, _3, func, ...) func
#define rrep(i, ...) get_rrep(__VA_ARGS__, rrep3, rrep2, rrep1)(i, __VA_ARGS__)
#define rrep1(i, N) for(int i = (N); i >= 0; i--)
#define rrep2(i, s, t) for(int i = (s); i >= (t); i--)
#define rrep3(i, s, t, a) for(int i = (s); i >= (t); i -= (a))
#define forbit(bit, k) for(int bit = 0; bit < (1 << (k)); bit++)
#define forsubset(bit, orig_bit)                                                                        \
	for(int bit = (orig_bit), _cnt = 0; (_cnt += (bit == (orig_bit))) < 2; --bit &= (orig_bit))
#define bitpop(bit, k) (((bit) >> (k)) & 1)

#define all(name) name.begin(), name.end()
#define rall(name) name.rbegin(), name.rend()
#define gsort(vbeg, vend) sort(vbeg, vend, greater<>())

template<class T> inline bool chmin(T &a, T b) {
	if(a > b) {
		a = b;
		return true;
	}
	return false;
}
template<class T> inline bool chmax(T &a, T b) {
	if(a < b) {
		a = b;
		return true;
	}
	return false;
}

template<class T> inline void init(vector<T> &v) {
	for(auto &a : v) cin >> a;
}
template<class T, class U> inline void init(vector<pair<T, U>> &v) {
	for(auto &a : v) cin >> a.first >> a.second;
}

template<class T> inline void init(vector<T> &v, int n) {
	v.resize(n);
	for(auto &a : v) cin >> a;
}
template<class T1, class T2> inline void init(vector<T1> &v1, vector<T2> &v2, int n) {
	v1.resize(n);
	v2.resize(n);
	for(int i = 0; i < n; i++) cin >> v1[i] >> v2[i];
}
template<class T1, class T2, class T3>
inline void init(vector<T1> &v1, vector<T2> &v2, vector<T3> &v3, int n) {
	v1.resize(n);
	v2.resize(n);
	v3.resize(n);
	for(int i = 0; i < n; i++) cin >> v1[i] >> v2[i] >> v3[i];
}
template<class T, class U> inline void init(vector<pair<T, U>> &v, int n) {
	v.resize(n);
	for(auto &a : v) cin >> a.first >> a.second;
}

template<class T> inline void init(vector<T> &v, int n, const T &c) {
	v.resize(n);
	for(auto &a : v) {
		cin >> a;
		a += c;
	}
}
template<class T1, class T2>
inline void init(vector<T1> &v1, vector<T2> &v2, int n, const T1 &c1, const T2 &c2) {
	v1.resize(n);
	v2.resize(n);
	for(int i = 0; i < n; i++) {
		cin >> v1[i] >> v2[i];
		v1[i] += c1;
		v2[i] += c2;
	}
}
template<class T1, class T2, class T3>
inline void
init(vector<T1> &v1, vector<T2> &v2, vector<T3> &v3, int n, const T1 &c1, const T2 &c2, const T3 &c3) {
	v1.resize(n);
	v2.resize(n);
	v3.resize(n);
	for(int i = 0; i < n; i++) {
		cin >> v1[i] >> v2[i] >> v3[i];
		v1[i] += c1;
		v2[i] += c2;
		v3[i] += c3;
	}
}
template<class T, class U> inline void init(vector<pair<T, U>> &v, int n, T &c1, U &c2) {
	v.resize(n);
	for(auto &a : v) {
		cin >> a.first >> a.second;
		a.first += c1;
		a.second += c2;
	}
}

inline void out() {
	cout << newl;
}
template<class T> inline void out(T a) {
	cout << a << '\n';
}
template<class T, class... U> inline void out(T a, U... lst) {
	cout << a << " ";
	out(forward<U>(lst)...);
}
template<class T> inline void out(vector<T> &v) {
	for(int i = 0; i < v.size(); i++) cout << v[i] << (i == v.size() - 1 ? '\n' : ' ');
	cout << flush;
}

template<class N> void resiz(N n) {}
template<class N, class T, class... U> void resiz(N n, T &&hd, U &&...tl) {
	hd.resize(n);
	resiz(n, forward<U>(tl)...);
}

bool Yes(bool b = true) {
	cout << (b ? "Yes" : "No") << newl;
	return b;
}
bool YES(bool b = true) {
	cout << (b ? "YES" : "NO") << newl;
	return b;
}
bool No(bool b = true) {
	if(!b) return false;
	cout << "No" << newl;
	return true;
}
bool NO(bool b = true) {
	if(!b) return false;
	cout << "NO" << newl;
	return true;
}

template<typename T> struct v2d {
private:
	vector<vector<T>> m;

public:
	v2d() {}
	v2d(int h, int w) : m(h, vector<T>(w)) {}
	v2d(int h, int w, const T &init) : m(h, vector<T>(w, init)) {}
	v2d(const initializer_list<initializer_list<T>> m_init) : m(m_init.begin(), m_init.end()) {}

	void assign(int h, int w) {
		m.assign(h, vector<T>(w));
	}
	void assign(int h, int w, const T init) {
		m.assign(h, vector<T>(w, init));
	}

	inline int size() const {
		return m.size();
	}

	void in() {
		for(vector<T> &v : m)
			for(T &val : v) cin >> val;
	}
	void in(int h, int w) {
		m.resize(h, vector<T>(w));
		in();
	}

	void out() {
		int h = m.size();
		for(vector<T> &v : m) {
			int sz = v.size();
			for(int j = 0; j < sz; j++) {
				cout << v[j] << (j == sz - 1 ? '\n' : ' ');
			}
		}
		cout << flush;
	}

	inline vector<T> &operator[](int idx) {
		assert(0 <= idx && idx < m.size());
		return m[idx];
	}
};

long long binpow(long long a, long long ex, long long p = MMPRIME) {
	long long res = 1;
	while(ex > 0) {
		if(ex & 1) (res *= a) %= p;
		ex >>= 1;
		(a *= a) %= p;
	}
	return res;
}

#endif // INCLUDED_MAIN

yukicoder

結果

テストケース

ソースコード