首页 > 茜茜的计算器
头像 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 展开全文
头像 magician_Y
发表于 2024-06-16 21:56:18
满足轴对称形式的情况如下: 由 组成的上下对称数 由 组成的对称数,其中: 为奇数时, 不能在中间位 数字若包含 则不满足左右对称 故而计算式如下: C++代码如下: #include <bits/stdc++.h> using namespace std; type 展开全文
头像 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),而对 展开全文

等你来战

查看全部