#include "bits/stdc++.h" #define REP(i,n,N) for(ll i=(n); i<(N); i++) #define RREP(i,n,N) for(ll i=(N-1); i>=n; i--) #define CK(n,a,b) (a)<=(n)&&(n)<(b) #define ALL(v) (v).begin(),(v).end() #define p(s) cout<<(s)<>N){ string s="1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798991"; int n=s.size(); string ans; int next = 0; RREP(i,0,n){ next += (s[i] - '0')*N; ans += ('0' + next%10); next/=10; } reverse(ALL(ans)); p(to_string(next)+"."+ans); } }