洛谷P5035 金坷垃

　　　　//题目特特...水...，可以用快速幂做，上代码：

　　　　#include<bits/stdc++.h>
　　　　using namespace std;
　　　　int main() {
　　　　long long b,p,k,s,t;
　　　　cin>>p;
　　　　if(p-1==0) {
　　　　cout<<1;
　　　　return 0;
　　　　}
　　　　p--;
　　　　s=2;
　　　　t=1;
　　　　for (int i=2; i<=p; i++) {
　　　　s=s*2%123456789;
　　　　if (s==2) break;
　　    　t++;
　　　　}
　　　　p=p%t;
　　　　s=1;
　　　　if (p==0) p=t;
　　　　for (int i=1; i<=p; i++)
　　　　s=s*2%123456789;
　　　　cout<<s;
　　　　return 0;
　　　　}