A. 浮点数模运算

Time limit per test: 1.0 seconds

Memory limit: 512 megabytes

几乎每个学 C 语言的人都会面临这样一种困惑:为什么 % 只支持整数和整数,不支持浮点数。自然,C++ 提供了运算符重载几乎可以很方便地实现自定义的浮点数模运算,但到底是不方便的。

而与此相对比的,Java / Python 等高级语言就直接支持了浮点数模运算。

本题就是:给两个浮点数 a, b,求 amodb

然后你会发现,事情并不简单。

Input

一行两个浮点数 a, b (0<a,b109),a, b 保证保留到小数点后第九位

Output

输出浮点数,相对误差或绝对误差不超过 1015

假设你的答案是 a,标准答案是 b,你的答案正确当且仅当 |ab|max(1,|b|)<1015

Examples

Input
3.000000000 2.000000000
Output
1.000000000
Input
0.400000000 0.200000000
Output
0

先将输入的小数乘以1e9, 变成整数,再将两数取余后的值除以1e9;

下面代码:

#include <iostream>
#include <stdio.h>
#include <string>
#include <cstring>
#include <algorithm>

using namespace std;

int main()
{
	long long int a , b;
	string stra , strb;
	int len;
	while(cin >> stra >> strb)
	{
		a = 0;
		b = 0;
		len =stra.length();
		for(int i = 0 ; i< len ; i++)
		{
			if(stra[i] != '.')
			{
				a *= 10;
				a += stra[i] -'0';
			}
		}
		len = strb.length();
		for(int i = 0 ; i < len ; i++)
		{
			if(strb[i] != '.')
			{
				b *= 10;
				b += strb[i] -'0';
			}
		}
		if(a % b == 0)
		{
			cout << "0" << endl;
		}
		else
		{
			printf("%.9f\n", a % b / 1000000000.0);
		}
	}
	return 0;
}