Quotient Polynomial

最新推荐文章于 2021-08-01 21:59:19 发布

「已注销」

最新推荐文章于 2021-08-01 21:59:19 发布

阅读量641

点赞数

分类专栏：比赛 Uva 文章标签： Math1 of bo_jwolf

本文链接：https://blog.csdn.net/bo_jwolf/article/details/10124747

版权

比赛同时被 2 个专栏收录

79 篇文章 0 订阅

订阅专栏

Uva

66 篇文章 0 订阅

订阅专栏

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=29592#problem/M

// File Name: bo_jwolf13.cpp
// Author: rudolf
// Created Time: 2013年08月19日 星期一 22:20:17

#include<vector>
#include<list>
#include<map>
#include<set>
#include<deque>
#include<stack>
#include<bitset>
#include<algorithm>
#include<functional>
#include<numeric>
#include<utility>
#include<sstream>
#include<iostream>
#include<iomanip>
#include<cstdio>
#include<cmath>
#include<cstdlib>
#include<cstring>
#include<ctime>

using namespace std;

int num1[ 10005 ] , num2[ 10005 ] ;
int main()
{
	char temp ;
	int k , c , n ;
	while( scanf( "%d" , &k ) != EOF )
	{
		int i ; 
		for( i = 0 ; ; ++i )
		{
			scanf( "%d%c" , &num1[ i ] , &temp ) ;
			if( temp == '\n' )
				break;
		}
		n = i , c = num1[ 0 ] ;
		cout << "q(x):" ;
		for( i =  0 ; i < n ; ++i )
		{
			num2[ i ] = c ;
			c = num1[ i + 1  ] + k * num2[ i ] ;
		}
		for( int i = 0 ; i < n ;++i )
			cout << " " << num2[ i ] ;
		cout << endl ;
		cout << "r = " << c << endl ;
		cout << endl ;
	}
return 0;
}