結果
問題 | No.741 AscNumber(Easy) |
ユーザー |
![]() |
提出日時 | 2018-10-05 21:33:36 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 215 ms / 2,000 ms |
コード長 | 2,420 bytes |
コンパイル時間 | 758 ms |
コンパイル使用メモリ | 91,548 KB |
実行使用メモリ | 81,536 KB |
最終ジャッジ日時 | 2024-10-12 12:54:47 |
合計ジャッジ時間 | 4,878 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 55 |
ソースコード
#include <iostream>#include <algorithm>#include <bitset>#include <map>#include <queue>#include <set>#include <stack>#include <string>#include <utility>#include <vector>#include <complex>#include <string.h>#include <numeric>using namespace std;#define int long long#define reps(i,s,n) for(int (i)=(s);(i)<(n);++(i))#define rep(i,n) reps(i,0,n)#define rept(i,n) rep(i,(n)+1)#define repst(i,s,n) reps(i,s,(n)+1)#define reprt(i,n,t) for(int (i)=(n);(i)>=(t);--(i))#define repr(i,n) reprt(i,n,0)#define each(i,v) for(auto &(i):(v))#define eachr(i,v) for(auto &(i)=(v).rbegin();(i)!=(v).rend();(i)++)#define all(c) (c).begin(),(c).end()#define rall(c) (c).rbegin(),(c).rend()#define pb push_back#define mp make_pair#define fi first#define se second#define tmax(x,y,z) max(x,max(y,z))#define tmin(x,y,z) min(x,min(y,z))#define chmin(x,y) x=min(x,y)#define chmax(x,y) x=max(x,y)#define ln '\n'#define bln(i,n) (((i)==(n)-1)?'\n':' ')#define dbg(x) cout<<#x" = "<<(x)<<ln<<flush#define dbga(x,n) {cout<<#x" : ";for(int (i)=0;i<(n);++i){cout<<((x)[i])<<(i==((n)-1)?'\n':' ')<<flush;}}#define zero(a) memset(a,0,sizeof(a))#define unq(a) sort(all(a)),a.erase(unique(all(a)),a.end())//typedef complex<double> P;typedef long long ll;typedef pair<int,int> pii;typedef pair<ll,ll> pll;typedef vector<int> vi;typedef vector<ll> vl;typedef vector<string> vst;typedef vector<pii> vpii;typedef vector<pll> vpll;typedef vector<vector<int> > mat;const ll inf = (ll)1e9+10;const ll linf = (ll)1e18+10;const ll mod = (ll)(1e9+7);const int dx[] = {0, 1, 0, -1};const int dy[] = {1, 0, -1, 0};const int ddx[] = {0, 1, 1, 1, 0, -1, -1, -1};const int ddy[] = {1, 1, 0, -1, -1, -1, 0, 1};const double eps = 1e-10;ll mop(ll a,ll b,ll m=mod) {ll r=1;a%=m;for(;b;b>>=1){if(b&1)r=r*a%m;a=a*a%m;}return r;}ll gcd(ll a,ll b) {return b?gcd(b,a%b):a;}ll lcm(ll a,ll b) {return a/gcd(a,b)*b;}bool ool(int x,int y,int h,int w) {return((x<0)||(h<=x)||(y<0)||(w<=y));}bool deq(double a,double b) {return abs(a-b)<eps;}struct oreno_initializer {oreno_initializer() {cin.tie(0);ios::sync_with_stdio(0);}} oreno_initializer;int n, dp[1001001][10], res;signed main() {cin >> n;dp[0][0] = 1;rep(i,n) rep(j,10) if (dp[i][j])reps(k,max(1ll,j),10) (dp[i+1][k] += dp[i][j]) %= mod;reps(i,1,n+1) rep(j,10) (res += dp[i][j]) %= mod;(res += 1) %= mod;cout << res << endl;}