這題其實思路很簡單，先構造前16位的各種餘數的方法，最多也\(2^\)種，然後再次從後面開始再搜尋統計一遍，就可以了，ac**如下：
#include#include#define re register
using namespace std;
templateinline void read(t&x)
while(s>='0'&&s<='9')
if(f)
x=(~x)+1;
}const int n=(1<<16)+10;
mapcnt;
int p,c,n,a[10010];
const int mod=1e9+7;
long long ans;
inline long long quickpow(long long a,int b)
return res;
}inline void search1(int t,long long yu)
search1(t+1,yu);
search1(t+1,(a[t]*yu)%p);
}inline void search2(int t,long long yu)
long long temp=yu*(quickpow(a[t]%p,p-2))%p;
//ans=(ans+cnt[temp])% mod;
search2(t+1,temp);
search2(t+1,yu);
}int main()
for(re int i=1; i<=n; i++)
read(a[i]);
search1(1,1);
//cnt[1]++;
//printf("%d\n",cnt[1]);
search2((n>>1)+1,c);
if(c==1)
ans--;
printf("%lld\n",ans);
return 0;
}
一本通 P1799 數列
f 0 f 1 f 2 f 3 f 4 f 5 f 6 f 7 f 8 f 9 f 00 021032 84198 438932 1936 我們發現 f i 2f i 1 i 2 我們可以設 g i i i 1 則 g i i i 1 i 1 i 2 2 i 1 g 2 i 1 則 我們可以推出初始...
佇列（一本通）
這道題重點是關係的轉換和初始化 include include include includeusing namespace std int a 101 記錄接著的的那個節點 int n,m int main int ans void bfs int x,int y int main cout in...
情感修煉一本通
實踐準則 經驗親密關係構成要素 了解 關心 相互依賴性 相互一致性 信任以及承諾 親密的伴侶彼此間有著廣泛而私密的了解。他們熟知彼此的經歷 愛好 情感和心願，而且一般不會把這些資訊透露給其他人。親密的伴侶關心對方，彼此能從對方身上感受到更多的關愛。如果人們認為自己的伴侶了解 理解並欣賞自己，其親密程...