题意:
给出两个多项式,使两个多项式相乘,得到的多项式,存在系数不被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;
}
···