Run ID 作者 问题 语言 测评结果 时间 内存 代码长度 提交时间
47316 奚晨瑞 位数问题 C++ 通过 1 MS 252 KB 384 2024-05-17 14:52:16

Tests(1/1):


#include<bits/stdc++.h> using namespace std; int f(int n,int m){ if(n==1){ if(m==1){ return 1; } else{ return 0; } } if(m==0){ int T=1; for(int i=1;i<n;i++){ T*=9; } return 8*T; } else{ return (8*f(n-1,m)+f(n-1,m-1)%12345); } } int main() { int n; cin>>n; int S=0; for(int i=0;i<=n;i+=2){ S+=f(n,i); } cout<<S; }


测评信息: