提出 #6662499

ソースコード 拡げる

#include "bits/stdc++.h"
#define in std::cin
#define out std::cout
#define rep(i,N) for(LL i=0;i<N;++i)
typedef long long int LL;

const LL mod = 1000000007;

// (num ^ x) % mod
LL pow_mod(LL num, LL x, LL mod)
{
	LL res = 1;
	while (x > 0)
	{
		if (x & 1)
		{
			res = (res * num) % mod;
		}
		num = (num * num) % mod;
		x >>= 1;
	}
	return res;
}

int main()
{
	LL Q;
	in >> Q;
	std::vector<LL>N(Q);
	rep(i, Q) in >> N[i];

	rep(i, Q)
	{
		LL ans;
		if (N[i] <= 1) ans = N[i];
		else if (N[i] % 3 == 1) ans = pow_mod(3, N[i] / 3 - 1, mod) * 4 % mod;
		else ans = pow_mod(3, N[i] / 3, mod) * std::max(1LL, N[i] % 3) % mod;
		out << ans << (i + 1 < Q ? " " : "\n");
	}
}

提出情報

提出日時
問題 G - バラバラ掛け算
ユーザ babcs2035
言語 C++14 (GCC 5.4.1)
得点 300
コード長 711 Byte
結果 AC
実行時間 110 ms
メモリ 2048 KiB

ジャッジ結果

セット名 Sample Subtask1
得点 / 配点 0 / 0 300 / 300
結果 AC
AC × 32
セット名 テストケース
Sample Sample
Subtask1 Sample, case_01.txt, case_02.txt, case_03.txt, case_04.txt, case_05.txt, case_06.txt, case_07.txt, case_08.txt, case_09.txt, case_10.txt, case_11.txt, case_12.txt, case_13.txt, case_14.txt, case_15.txt, case_16.txt, case_17.txt, case_18.txt, case_19.txt, case_20.txt, case_21.txt, case_22.txt, case_23.txt, case_24.txt, case_25.txt, case_26.txt, case_27.txt, case_28.txt, case_29.txt, case_30.txt, case_31.txt, case_32.txt
ケース名 結果 実行時間 メモリ
Sample.txt AC 1 ms 256 KiB
case_01.txt AC 108 ms 2048 KiB
case_02.txt AC 108 ms 2048 KiB
case_03.txt AC 108 ms 2048 KiB
case_04.txt AC 108 ms 2048 KiB
case_05.txt AC 108 ms 2048 KiB
case_06.txt AC 108 ms 2048 KiB
case_07.txt AC 108 ms 2048 KiB
case_08.txt AC 110 ms 2048 KiB
case_09.txt AC 108 ms 2048 KiB
case_10.txt AC 108 ms 2048 KiB
case_11.txt AC 108 ms 2048 KiB
case_12.txt AC 108 ms 2048 KiB
case_13.txt AC 108 ms 2048 KiB
case_14.txt AC 108 ms 2048 KiB
case_15.txt AC 108 ms 2048 KiB
case_16.txt AC 108 ms 2048 KiB
case_17.txt AC 108 ms 2048 KiB
case_18.txt AC 108 ms 2048 KiB
case_19.txt AC 108 ms 2048 KiB
case_20.txt AC 109 ms 2048 KiB
case_21.txt AC 108 ms 2048 KiB
case_22.txt AC 108 ms 2048 KiB
case_23.txt AC 108 ms 2048 KiB
case_24.txt AC 108 ms 2048 KiB
case_25.txt AC 108 ms 2048 KiB
case_26.txt AC 108 ms 2048 KiB
case_27.txt AC 108 ms 2048 KiB
case_28.txt AC 108 ms 2048 KiB
case_29.txt AC 108 ms 2048 KiB
case_30.txt AC 108 ms 2048 KiB
case_31.txt AC 108 ms 2048 KiB
case_32.txt AC 47 ms 2048 KiB