結果

問題 No.528 10^9と10^9+7と回文
ユーザー tossytossy
提出日時 2017-06-09 23:56:24
言語 C++14
(gcc 12.3.0 + boost 1.83.0)
結果
WA  
実行時間 -
コード長 1,515 bytes
コンパイル時間 1,646 ms
コンパイル使用メモリ 168,728 KB
実行使用メモリ 5,376 KB
最終ジャッジ日時 2024-09-22 20:24:03
合計ジャッジ時間 2,629 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge1
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 2 ms
5,248 KB
testcase_01 WA -
testcase_02 AC 2 ms
5,376 KB
testcase_03 AC 2 ms
5,376 KB
testcase_04 AC 2 ms
5,376 KB
testcase_05 AC 2 ms
5,376 KB
testcase_06 WA -
testcase_07 WA -
testcase_08 WA -
testcase_09 WA -
testcase_10 WA -
testcase_11 WA -
testcase_12 WA -
testcase_13 WA -
testcase_14 WA -
testcase_15 WA -
testcase_16 WA -
testcase_17 WA -
testcase_18 WA -
testcase_19 WA -
testcase_20 WA -
testcase_21 AC 6 ms
5,376 KB
testcase_22 WA -
testcase_23 WA -
testcase_24 WA -
testcase_25 WA -
testcase_26 WA -
testcase_27 AC 11 ms
5,376 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h>
using namespace std;
#define repl(i,a,b) for(int i=(int)(a);i<(int)(b);i++)
#define rep(i,n) repl(i,0,n)
#define mp(a,b) make_pair((a),(b))
#define pb(a) push_back((a))
#define all(x) (x).begin(),(x).end()
#define uniq(x) sort(all(x)),(x).erase(unique(all(x)),end(x))
#define fi first
#define se second
#define dbg(x) cout<<#x" = "<<((x))<<endl
template<class T,class U> ostream& operator<<(ostream& o, const pair<T,U> &p){o<<"("<<p.fi<<","<<p.se<<")";return o;}
template<class T> ostream& operator<<(ostream& o, const vector<T> &v){o<<"[";for(T t:v){o<<t<<",";}o<<"]";return o;}

#define INF 2147483600
#define MOD 1000000007
#define DOM 1000000000

#define MX 100005

string s;
int n;
long mod;
long solve(){
  long ans = 0;
  {
    long tmp = 9;
    repl(i,1,n){
      ans += tmp;
      if(i%2==0) tmp = (tmp*10)%mod;
    }
    ans %= mod;
  }

  bool countjust = true;
  vector<long> tmp(n+1);
  tmp[0] = 1;
  repl(i,1,n){
    tmp[i] = tmp[i-1];
    if(i%2==0) tmp[i]=tmp[i]*10%mod;
  }
  rep(i,(n+1)/2){
    rep(j,10) if(i!=0 || j>0){
      int x = s[i], y = s[n-i-1];
      if(j<x){
        if(n-2*(i+1)<=0) continue;
        else ans += tmp[n-2*(i+1)];
      }
      if(x<=y && j==x) break;
      if(x>y && j==x){
        countjust = false;
        break;
      }
    }
    ans %=mod;
  }

  return (ans + countjust)%mod;
}


int main(){
  cin>>s;
  n =s.size();
  rep(i,n) s[i] -= '0';

  mod = DOM;
  cout << solve() << endl;
  mod = MOD;
  cout << solve() << endl;

  return 0;
}
0