首页 > 茜茜的计算器
开通博客写题解
头像 whopxx
发表于 2024-06-16 21:20:41
E题注意1不是左右对称的 n = int(input()) mod = 10**9 + 7 ans = 0 if n % 2 == 0: ans = (pow(4,n,mod) + pow(4, n//2,mod) - pow(2,n//2, mod)) % mod else: n 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 magician_Y
发表于 2024-06-16 21:56:18
满足轴对称形式的情况如下： 由 组成的上下对称数 由 组成的对称数，其中： 为奇数时， 不能在中间位 数字若包含 则不满足左右对称 故而计算式如下： C++代码如下： #include <bits/stdc++.h> using namespace std; type 展开全文
去ta的博客 赞 (1) 回复(1) 收起
头像 lin_1314
发表于 2024-06-17 11:07:59
一共可以分成两部分： 只考虑1，3，8，0 四个数字，对于横对称轴有4^n种情况；对于纵对称轴有8，0两个数字，有2^n种情况；而同时满足横轴和纵轴的也只有0，8两个数字，所以抵消纵对称的情况。第一部分只有4^n种。 考虑2和5两个数字，假设一个位置放了2(5)，另一边必须放上5(2)，而对 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”