当前位置: 代码迷 >> 综合 >> codeforce.C. Primitive Primes
  详细解决方案

codeforce.C. Primitive Primes

热度:72   发布时间:2024-01-27 05:24:43.0

题意:


给出两个多项式,使两个多项式相乘,得到的多项式,存在系数不被p整除,则输出这个系数所在项的次幂。


思路:


其实读懂题意,很好做。因为想得到系数不能整除p,那
么两个项都不能整除p,那我们只要找到a里面不能整除p的,再找到b里面不能整除p的,就可以输出两项的次幂和了

#include <bits/stdc++.h>
using namespace std;int main() 
{ios::sync_with_stdio(false); cin.tie(0);int n, m, p;while (cin >> n >> m >> p) {int ia = -1, ib = -1;for (int i = 0, a; i < n; i++) {cin >> a;if (a % p && ia < 0) {ia = i;}}for (int i = 0, b; i < m; i++) {cin >> b;if (b % p && ib < 0) {ib = i;}}cout << ia + ib << endl;}return 0;
}
···
  相关解决方案