Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<bits/stdc++.h>
- #include<conio.h>
- #include<time.h>
- #define ll long long
- #define ld long double
- #define FOR(i, a, b) for(ll i=(a); i<=(b); i++)
- #define FORn(i, n) for(ll i=1; i<=(n); i++)
- #define FORx(i, a, b, n) for(ll i=(a); i<=(b); i+=(x))
- #define FORa(i, b) for(; i<=(b); i++)
- #define FORax(i, b, x) for(; i<=(b); i+=(x))
- #define FORR(i, a, b) for(ll i=(a); i>=(b); i--)
- #define FORRn(i, n) for(ll i=(n); i>=1; i--)
- #define FORRx(i, a, b, n) for(ll i=(a); i>=(b); i-=(x))
- #define FORRa(i, b) for(; i>=(b); i--)
- #define FORRax(i, b, x) for(; i>=(b); i-=(x))
- #define pb(x) push_back(x)
- #define all(x) (x).begin(), (x).end()
- #define sz(x) (x).size()
- #define sqr(x) (ll)(x)*(x)
- #define PI (2*acos(0))
- using namespace std;
- template <typename T>
- inline void Read(T& x)
- {
- bool Neg = false;
- char c;
- for (c = getchar(); c < '0' || c > '9'; c = getchar())
- if (c == '-') Neg = !Neg;
- x = c - '0';
- for (c = getchar(); c >= '0' && c <= '9'; c = getchar())
- x = x * 10 + c - '0';
- if (Neg) x = -x;
- }
- template <typename T>
- inline void Write(T x)
- {
- if (x < 0)
- {
- putchar('-'); x = -x;
- }
- T p = 1;
- for (T temp = x / 10; temp > 0; temp /= 10) p *= 10;
- for (; p > 0; x %= p, p /= 10) putchar(x / p + '0');
- }
- /* ----------------- ~~~~~~~ ----------------- */
- int n;
- map<int, bool> d, a;
- int prc(int m){
- if(d[m]) return a[m];
- else{
- d[m] = 1;
- int x = m, t = 0;
- while (x)
- t += sqr(x % 10),
- x /= 10;
- a[m] = prc(t);
- }
- }
- /* ----------------- ~~~~~~~ ----------------- */
- int main(){
- freopen("NUMBER.inp", "r", stdin);
- freopen("NUMBER.out", "w", stdout);
- ios_base::sync_with_stdio(0); cin.tie(0);
- /* ----------------- main func ----------------- */
- d[1] = 1, a[1] = 1;
- while(cin >> n){
- while(prc(++n) == 0);
- Write(n); putchar('\n');
- }
- /* ----------------- ~~~~~~~~~ ----------------- */
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement