POJ2527(两多项式取余)

题目：Polynomial Remains

#include <iostream>
using namespace std;
const int N = 10005;
int n,k,i;
int val[N];
int main()
{
while(cin>>n>>k)
{
if(n==-1&&k==-1) break;
for(i=0;i<=n;i++)
cin>>val[i];
for(i=n;i>=k;i--)
{
if(val[i]==0) continue;
val[i-k]-=val[i];
val[i]=0;
}
int t=n;
while(val[t]==0&&t>0) t--;
for(i=0;i<t;i++)
cout<<val[i]<<" ";
cout<<val[t]<<endl;
}
return 0;
}

POJ2527(两多项式取余)相关推荐

Java 水仙花数（取余%取整/）
水仙花数是指一个 3 位数,它的每个位上的数字的 3次幂之和等于它本身.例如:1^3 + 5^3+ 3^3 = 153. public class Flower {public static void ...
C语言设计一个简单的计算器，完成两个数的加、减、乘、除、取余。（根据输入的运算符，选择相应的运算，用switch语句实现。
设计一个简单的计算器,完成两个数的加.减.乘.除.取余.(根据输入的运算符,选择相应的运算,用switch语句实现. 实验代码: #include <stdio.h> #include & ...
给你两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和取余运算。
给你两个整数,被除数 dividend 和除数 divisor.将两数相除,要求不使用乘法.除法和取余运算. 整数除法应该向零截断,也就是截去(truncate)其小数部分.例如,8.345 将被 ...
取余运算怎么算_TensorFlow2.0（2）：数学运算
点击"机器学习算法与Python实战","置顶"公众号重磅干货,第一时间送达 TensorFlow2.0(1):基本数据结构--张量 1 基本运算:(+.-. ...
哈希一致性、哈希取余、自定义轮询分片的比较
2019独角兽企业重金招聘Python工程师标准>>> 一.自定义轮询分片按照上图所示,自己写一段逻辑,根据客户端请求循环写入不同Redis服务器优点: 理解简单数据分布平均 ...
负数对2取余_不同语言的负数取余问题
不同语言的负数取余问题问题的出现偶然在leetcode上看到一道这样的题: Given a 32-bit signed integer, reverse digits of an integer. ...
java取余时前者前者小于后者_Java基本语法
7.类型转换 Java语言和解释器限制使用强制和转换,以防止出错导致系统崩溃.整数和浮点数运算符间可以来回强制转换,但整数不能强制转换成数组或对象.对象不能被强制为基本类型. Java中整数运算符在整 ...
哈希表的实现（取余法）
哈希表,又叫散列表,它可以提供快速的插入查找操作,对于大规模数据的查找时间空间效率会很高.哈希表构造方式有多种,其中取余法在比赛中最常用. 如果读入很多值非常大的数,让你判断一些数是否出现过.如果用桶 ...
hdu4506小明系列故事——师兄帮帮忙 (用二进制，大数高速取余)
Problem Description 小明自从告别了ACM/ICPC之后,就開始潜心研究数学问题了,一则能够为接下来的考研做准备,再者能够借此机会帮助一些同学,尤其是美丽的师妹.这不,班里唯一的女生 ...

POJ2527(两多项式取余)

POJ2527(两多项式取余)相关推荐

最新文章

热门文章