思路字符串长度很短，可以用dfs，先将每个字符的数量存起来，然后枚举新串每个字符。记得回溯。ACnode #include<bits/stdc++.h> using namespace std; map<char,int>cnt; int len;//字符串长度 int ans=0;//好串数量 void dfs(int pos,map<char,int>&cnt,char ch) { if(pos==len)//枚举完，好串数量++； { ans++; return; } for(auto&[c,ct]:cnt) { if(ct>0)...

思路先看一眼题，gcd，再看一眼数据，a 的十进制位数最大可以达到1e6！这意味着a可能非常大! ！超过了long long类型所能表示的范围。由于a过大，我们不能直接使用标准的欧几里得算法，因为a无法作为一个long long或者int类型传入计算。核心处理当 a是一个大数时， 欧几里得算法的操作仍然是可行的，因为：大整数 a可以用一个字符串str来表示。对一个大整数 a 求模 b，实际上就是不断地对 a 的各位数字进行处理，而中间的余数永远不会超过 b-1，代码构思步骤 1：求大数a对小数b的模 我们可以通过模拟长除法的过程来实现大数模小运算。设 a的字符串表示为 str 。初始化余数re...

思路因为是让我们自己构造数独，所以这个题就有很大的自由性，相同的n和k会有不同的解，与其用循环矩阵，我们不如考虑更简单的做法，让对角线的数为k，其余数为0,这样完美解决了题目要求的所有条件。代码看完思路大家应该都会写，对于代码我就不作解释了ACnode#include<bits/stdc++.h>using namespace std;int main(){ int n,k; cin>>n>>k; for(int i=1;i<=n;i++) { for(int j=1;j<=n;j++) { if(i==j) { cout<<k&lt...

#include<stdio.h> #include<math.h> const int MOD=1e9+7; int main() { int n,m; scanf("%d %d",&n,&m); int arr[1010][1010]={0}; int i,j; arr[1][1]=1; for(j=2;j<=m;j++){ arr[1][j]=1; } for(i=2;i<=n;i++){ arr[i][1]=1; } for(i=2;i<=n;i++){ for(j=2;j<=m;j++){ arr[i...