Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <cstdio>
- #define LL long long
- FILE *fin, *fout;
- using namespace std;
- int n, p1 = 1, p2 = 1;
- LL nr1 = 1, nr2 = 1, temp, pw3[20], pw5[20];
- int main()
- {
- fin = freopen("puteri35.in", "r", stdin);
- fout = freopen("puteri35.out", "w", stdout);
- pw3[0] = 1;
- pw5[0] = 1;
- for(int i = 1; i< 20; i++)
- {
- pw3[i] = 3*pw3[i-1];
- pw5[i] = 5*pw5[i-1];
- }
- scanf("%d", &n);
- while(p1 <= n || p2 <= n)
- {
- if((nr1 < nr2 || p2 > n) && p1 <= n)
- {
- printf("%lld\n", nr1);
- p1++;
- nr1 = 0;
- for(int i = 0; i< 20; i++) if(p1 & (1<<i)) nr1 += pw3[i];
- }
- else
- {
- printf("%lld\n", nr2);
- p2++;
- nr2 = 0;
- for(int i = 0; i< 20; i++) if(p2 & (1<<i)) nr2 += pw5[i];
- }
- }
- fclose(fin);
- fclose(fout);
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement