答案是 ，否则答案是小男娘（划掉） 喵～
#include <iostream>
using namespace std;
using ll = long long;
ll n;
void Solve() {
cin >> n;
cout <&l
展开全文
!?法法?!
首项奇偶决定幂塔奇偶，所以答案只有 时为 1，其余为 0。
import sys
data=sys.stdin.read().split()
it=iter(data)
MOD=1e9+7
MOD2=998244353
def solve():
n=int(next(it)
展开全文
你们都是男娘
注意到和的奇偶性 = 奇数结果的个数的奇偶性，又因奇数个数S(n)≡m⋅(n−1)!(mod2)（其中 m=⌊(n+1)/2⌋)，则当n>3时输出一定是0
t = int(input())
for _ in range(t):
n = int(input())
print(1
展开全文
牛客算法周周练12 法法 很显然的结论，当n为偶数时f(n)必为偶数，当n为奇数时，要算(n-1)!次，而A(n-1)!显然是个偶数。 偶数%2显然为0。 特判一下1和2就好了。 唯一的坑点在于 n 需要开long long。 #include <iostream>
using name
展开全文
显然，由于答案模 ，我们只用关注排列中的奇数，因为对于正整数 ，奇偶数的 次方的奇偶性不变。然后对任意一个数，他的指数的排列有 种，显然，当 时，排列数一定为偶数，偶数个奇数相加一定是偶数，因此只用特判 的情况即可。
#include <bits/stdc++.h>
usin
展开全文
容易想到，结果只和底为奇数的项有关，而均对其mod 2 的话，结果只与（n/2)(n-1)!的值mod 2有关
由数论得任意的nn-1一定是2的倍数，所以当n>=3时结果为0，其余为1.
#include
#include
#include
#include
#define int long
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
