Advertisement
Guest User

Untitled

a guest
Jun 20th, 2018
76
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.78 KB | None | 0 0
  1. //
  2. // Created by daryazvyaginceva on 15.05.18.
  3. //
  4. #include <iostream>
  5.  
  6. long long mod = 998244353;
  7. long long p[3000], q[3000], s[3000];
  8. long long c[3000];
  9. int n, m;
  10. using namespace std;
  11.  
  12. int main() {
  13. //freopen("input", "r", stdin);
  14. cin >> n >> m;
  15. for (int i = 0; i <= n; i++) {
  16. cin >> p[i];
  17. }
  18. for (int i = 0; i <= m; i++) {
  19. cin >> q[i];
  20. }
  21. int last = 0;
  22. //слжение
  23. // cout << (p[0] + q[0]) % mod<<endl;
  24. for (int i = 0; i <= max(n, m); i++) {
  25. c[i] = (p[i] + q[i]) % mod;
  26. if (c[i] != 0) last = i;
  27. }
  28. cout << last << endl;
  29. for (int i = 0; i <= last; i++) {
  30. cout << c[i] << " ";
  31. }
  32. cout << endl;
  33. last = 0;
  34. //умножение
  35. for (int i = 0; i <= n + m; i++) {
  36. c[i] = 0;
  37. for (int j = 0; j <= i; j++) {
  38. c[i] = (c[i] + (p[j] * q[i - j]) % mod) % mod;
  39. }
  40. if (c[i] != 0) last = i;
  41. }
  42. cout << last << endl;
  43.  
  44.  
  45. for (int i = 0; i <= last; i++) {
  46. cout << c[i] << " ";
  47. }
  48. cout << endl;
  49. //деление
  50. // last = 0;
  51. for (int i = 0; i < 1000; i++) c[i] = 0;
  52. s[0] = 1;
  53.  
  54. //cout << c[0] << " ";
  55. for (int i = 1; i < 1000; i++) {
  56. s[i] = 0;
  57. for (int j = 0; j < i; j++) {
  58. s[i] = (s[i] - (s[j] * q[i - j]) % mod) % mod;
  59. if (s[i]<0) s[i]+=mod;
  60. }
  61. }
  62. // cout << s[0]<<" ";
  63. for (int i = 0; i < 1000; i++) {
  64. c[i] = 0;
  65. for (int j = 0; j <= i; j++) {
  66. c[i] = (c[i] + (p[j] * s[i - j]) % mod) % mod;
  67. if (c[i]<0) c[i]+=mod;
  68. }
  69.  
  70. }
  71. for (int i = 0; i <1000; i++) {
  72. cout << c[i] << " ";
  73. }
  74. cout << endl;
  75. //cout << c[999];
  76. return 0;
  77. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement