test/yuki_1035.cpp

• View this file on GitHub
• Last update: 2024-05-10 22:05:31+09:00
• Problem: https://yukicoder.me/problems/no/1035

Depends on

• Combinatorics(組合せ数学) (combinatorics/combinatorics.cpp)
• Binary-Power(繰り返し二乗法) (math/binpow.cpp)
• ModInt (mod/modint.cpp)

Code

// competitive-verifier: PROBLEM https://yukicoder.me/problems/no/1035

#ifndef call_include
#define call_include
#include <bits/stdc++.h>
using namespace std;
#endif

#include "combinatorics/combinatorics.cpp"
#include "mod/modint.cpp"
#include "math/binpow.cpp"
const int MPRIME = 1000000007;

int main() {
	int N, M;
	cin >> N >> M;
	modint<MPRIME> res = 0;
	COMB cb(M + 10, MPRIME);

	for(int i = 0; i < M; i++) {
		if(i % 2 == 0) res += cb.ncr(M, M - i) * binpow(M - i, N, MPRIME);
		else
			res -= cb.ncr(M, M - i) * binpow(M - i, N, MPRIME);
	}

	cout << res << endl;
}

Traceback (most recent call last):
  File "/home/runner/.local/lib/python3.10/site-packages/competitive_verifier/oj_resolve/resolver.py", line 181, in resolve
    bundled_code = language.bundle(path, basedir=basedir)
  File "/home/runner/.local/lib/python3.10/site-packages/competitive_verifier/oj/verify/languages/cplusplus.py", line 252, in bundle
    bundler.update(path)
  File "/home/runner/.local/lib/python3.10/site-packages/competitive_verifier/oj/verify/languages/cplusplus_bundle.py", line 422, in update
    raise BundleErrorAt(
competitive_verifier.oj.verify.languages.cplusplus_bundle.BundleErrorAt: test/yuki_1035.cpp: line 9: found codes out of include guard

Test cases

Env	Name	Status	Elapsed	Memory
g++	large01	AC	14 ms	6 MB
g++	large02	AC	5 ms	3 MB
g++	large03	AC	5 ms	3 MB
g++	large04	AC	6 ms	4 MB
g++	large05	AC	6 ms	4 MB
g++	large06	AC	5 ms	3 MB
g++	large07	AC	5 ms	3 MB
g++	large08	AC	5 ms	3 MB
g++	large09	AC	12 ms	5 MB
g++	large10	AC	8 ms	4 MB
g++	m_small_random_01.in	AC	5 ms	3 MB
g++	m_small_random_02.in	AC	5 ms	3 MB
g++	m_small_random_03.in	AC	5 ms	3 MB
g++	n_large_random_01.in	AC	11 ms	5 MB
g++	n_large_random_02.in	AC	12 ms	5 MB
g++	n_large_random_03.in	AC	13 ms	6 MB
g++	n_small_random_01.in	AC	5 ms	3 MB
g++	n_small_random_02.in	AC	5 ms	3 MB
g++	n_small_random_03.in	AC	5 ms	3 MB
g++	nmlarge.in	AC	13 ms	6 MB
g++	nmsmall.in	AC	5 ms	3 MB
g++	sample1	AC	5 ms	3 MB
g++	sample2	AC	5 ms	3 MB
g++	small01	AC	5 ms	3 MB
g++	small02	AC	5 ms	3 MB
g++	small03	AC	5 ms	3 MB
g++	small04	AC	5 ms	3 MB
g++	small05	AC	5 ms	3 MB
g++	small06	AC	5 ms	3 MB
g++	small07	AC	5 ms	3 MB
g++	small08	AC	5 ms	3 MB
g++	small09	AC	5 ms	3 MB
g++	small10	AC	5 ms	3 MB
g++	small11	AC	5 ms	3 MB
g++	small12	AC	5 ms	3 MB
g++	small13	AC	5 ms	3 MB
g++	small14	AC	5 ms	3 MB
g++	small15	AC	5 ms	3 MB
clang++	large01	AC	14 ms	6 MB
clang++	large02	AC	5 ms	3 MB
clang++	large03	AC	5 ms	3 MB
clang++	large04	AC	6 ms	4 MB
clang++	large05	AC	6 ms	4 MB
clang++	large06	AC	6 ms	4 MB
clang++	large07	AC	5 ms	3 MB
clang++	large08	AC	5 ms	3 MB
clang++	large09	AC	13 ms	5 MB
clang++	large10	AC	8 ms	4 MB
clang++	m_small_random_01.in	AC	5 ms	3 MB
clang++	m_small_random_02.in	AC	5 ms	3 MB
clang++	m_small_random_03.in	AC	5 ms	3 MB
clang++	n_large_random_01.in	AC	11 ms	5 MB
clang++	n_large_random_02.in	AC	12 ms	5 MB
clang++	n_large_random_03.in	AC	14 ms	6 MB
clang++	n_small_random_01.in	AC	5 ms	3 MB
clang++	n_small_random_02.in	AC	5 ms	3 MB
clang++	n_small_random_03.in	AC	5 ms	3 MB
clang++	nmlarge.in	AC	14 ms	6 MB
clang++	nmsmall.in	AC	5 ms	3 MB
clang++	sample1	AC	5 ms	3 MB
clang++	sample2	AC	5 ms	3 MB
clang++	small01	AC	5 ms	3 MB
clang++	small02	AC	5 ms	3 MB
clang++	small03	AC	5 ms	3 MB
clang++	small04	AC	5 ms	3 MB
clang++	small05	AC	5 ms	3 MB
clang++	small06	AC	5 ms	3 MB
clang++	small07	AC	5 ms	3 MB
clang++	small08	AC	5 ms	3 MB
clang++	small09	AC	5 ms	3 MB
clang++	small10	AC	5 ms	3 MB
clang++	small11	AC	5 ms	3 MB
clang++	small12	AC	5 ms	3 MB
clang++	small13	AC	5 ms	3 MB
clang++	small14	AC	5 ms	3 MB
clang++	small15	AC	5 ms	3 MB

Back to top page