Alice and Bob (2013山东省赛)-二进制拆分组合
2015-04-07 16:32
477 查看
思路:将式子合并拆开可以发现。
对于7次方,则他的系数分别是他二进制为1下标的系数之和
例如a0*a1*a2x^7,对应的7的二进制111。
wa了两次。原因在于p可能很大,下一次n可能很小,会访问之前的区域,所以用之前都要将a归0;
对于7次方,则他的系数分别是他二进制为1下标的系数之和
例如a0*a1*a2x^7,对应的7的二进制111。
wa了两次。原因在于p可能很大,下一次n可能很小,会访问之前的区域,所以用之前都要将a归0;
#define _CRT_SECURE_NO_WARNINGS #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; #define mod 2012 int a[55]; int main() { int t; cin >> t; while (t--) { memset(a, 0, sizeof(a)); int n; scanf("%d", &n); for (int i = 0; i < n; i++) scanf("%d", &a[i]); long long q; scanf("%d", &n); long long ans = 1; while (n--) { ans = 1; scanf("%lld", &q); int i = 0; while (q) { if (q & 1) ans = (ans*a[i]) % mod; q >>= 1; i++; } printf("%lld\n", ans); } } }
相关文章推荐
- 山东省ACM竞赛(2013)---Alice and Bob(二进制)
- 2013山东省第四届ACM省赛 Alice and Bob
- 山东省第四届ACM省赛题——Alice and Bob(二进制)
- △2013山东省ACM竞赛-Alice and Bob
- 2013年山东省第四届ACM大学生程序设计竞赛-Alice and Bob (找规律+二进制)
- [2013山东省第四届ACM大学生程序设计竞赛]——Alice and Bob
- Alice and Bob(2013年山东省第四届ACM大学生程序设计竞赛)
- sdut 2608 Alice and Bob (二进制)
- 2013年山东省第四届ACM大学生程序设计竞赛 Alice and Bob
- [2013山东ACM省赛] Alice and Bob
- sdut 2608 Alice and Bob 二进制
- 第四届acm F题(Alice and Bob)(巧用二进制)
- uvalive 5760 Alice and Bob (组合游戏,dp)
- 山东省第四届省赛Problem F:Alice and Bob(找规律)
- Alice and Bob(山东省第四届ACM大学生程序设计竞赛 )
- 位运算 2013年山东省赛 F Alice and Bob
- 2013年山东省赛题目 Alice and Bob
- 山东省第四届ACM大学生程序设计竞赛 Alice and Bob
- Sdut 2108 Alice and Bob(数学题)(山东省ACM第四届省赛D题)
- Sicily 1732 Alice and Bob (二进制最大公约数)