Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <bits/stdc++.h>
- #define endl '\n'
- #define int long long
- using namespace std;
- signed main() {
- string s;
- cin>>s;
- int last = s[s.size() - 1] - '0';
- if(last == 0)
- {
- cout<<2<<" "<<2<<endl;
- return 0;
- }
- if(s == "1" || s == "2" || s == "3" || s == "5" || s == "7")
- {
- cout<<-1<<endl;
- return 0;
- }
- if(s == "4" || s == "8")
- {
- cout<<10<<" "<<2<<endl;
- return 0;
- }
- if(s == "9" || s == "6")
- {
- cout<<10<<" "<<3<<endl;
- return 0;
- }
- if(last != 1)
- {
- cout<<last * 5<<" "<<last<<endl;
- return 0;
- }
- int sum = 0;
- for(auto i : s)
- {
- sum += i - '48';
- }
- sum--;
- vector<int> arr = {2,3, 5, 7, 11, 13, 17, 19, 21, 23, 29};
- int p = -1;
- int start = 10;
- int end = start + p ;
- for(; start < end; start++)
- {
- int pr = 1, u = 0;
- for(int i = s.size() - 1; i > -1; i--)
- {
- u += (s[i] - '0') * pr;
- u %= p;
- pr *= start;
- pr %= p;
- }
- if(u % p == 0)
- {
- cout<<start<<" "<<p<<endl;
- return 0;
- }
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement