ACdream群赛1221ProblemB:cxloveisagoodman

作者：熙8778_565 | 来源：互联网 | 2023-10-11 20:33

ProblemB:cxloveisagoodmanTimeLimit:3SecMemoryLimit:128MBSubmit:1

Problem B: cxlove is a good man

Time Limit: 3 Sec Memory Limit: 128 MB
Submit: 121 Solved: 27
[ Submit][ Status][ Web Board]

Description

众所周知，爱酱(cxlove)是个绝世好男人。

好男人的标准之一就是能解决妹子提出的一切问题！

有一天，好奇宝宝娜娜做题时发现了一种神器的树。树的前几层如下图：

如你所见：

除开最上面两个奇怪的东西之外，树的每个节点上都有一个数字，

某个节点的分子是在该节点左上的第一个节点和其右上节点的分子的和，

某个节点的分母是在该节点的左上的第一个节点和其右上第一个节点的分母的和。

例如， 2/3 这个节点的左上第一个节点是1/2,右上第一个节点是 1/1。

现在给定从根节点到某个节点的路径。

用L(x),R(x)表示。L(x)表示像沿着左子树走了x步，R(x)表示沿着右走了x步，

例如：L(2)R(1)L(1) 表示3/8

Input

一个数字n

接下来n行，每行一个字母a，一个数字b

a='L'表示沿着树往左走

a='R' 表示沿着树往右走

n<=10^7

所有b的和小于10^18

Output

两个数 p，q, 分别是到达节点的分子mod 1000000007 和分母mod 1000000007

Sample Input

1
R 5
3
R 2
R 5
R 3

Sample Output

6/1
11/1

HINT

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 

using namespace std;
#define LL long long
struct NOD
{
    LL a,b;
};
LL re[10000009];
int main()
{
    #ifndef ONLINE_JUDGE
    freopen("in.txt","r",stdin);
    #endif
    char ch[5],c,c0;
    LL tmp;
    int n;
    NOD a,b,ta,tb;
    while(~scanf("%d",&n)){
        if(n==0){
            printf("1/1\n");
            continue;
        }
        scanf("%s%lld",ch,&tmp);
        if(ch[0]=='L')
            c0 = c = 'L';
        else
            c0 = c = 'R';
        int cnt = 0;
        re[0] = tmp;
        for(int i=1; i

推荐阅读

io
【BZOJ-3144】切糕最小割-最大流

3144:[Hnoi2013]切糕TimeLimit:10SecMemoryLimit:128MBSubmit:1261Solved:700[Submit][St ... [详细]

蜡笔小新 2024-11-26 17:02:49
io
luoguP1903 数颜色（通过一道题认识带修改莫队）

题目描述墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令ÿ ... [详细]

蜡笔小新 2024-11-26 16:29:13
io
寻找子树中值小于自身节点的最大数量

本文介绍了一种算法，用于在一个给定的二叉树中找到一个节点，该节点的子树包含最大数量的值小于该节点的节点。如果存在多个符合条件的节点，可以选择任意一个。 ... [详细]

蜡笔小新 2024-11-27 18:08:54
io
Activity跳转动画无缝衔接

Activity跳转动画无缝衔接 ... [详细]

蜡笔小新 2024-11-27 11:40:35
io
C++ 入门教程||C++ 基本语法||C++ 注释

C基本语法C程序可以定义为对象的集合，这些对象通过调用彼此的方法进行交互。现在让我们简要地看一下什么是类、对象，方法、即时变量。对象-对象具有状态和行为 ... [详细]

蜡笔小新 2024-11-26 18:03:14
io
HDU1085 捕获本·拉登!

问题描述众所周知，本·拉登是一位臭名昭著的恐怖分子，他已失踪多年。但最近有报道称，他藏匿在中国杭州！虽然他躲在杭州的一个洞穴中不敢外出，但近年来他因无聊而沉迷于数学问题，并声称如果有人能解出他的题目，他就自首。 ... [详细]

蜡笔小新 2024-11-26 12:42:38
io
Flink与Kafka集成时事务频繁失败及解决方案

本文探讨了在使用Apache Flink向Kafka发送数据过程中遇到的事务频繁失败问题，并提供了详细的解决方案，包括必要的配置调整和最佳实践。 ... [详细]

蜡笔小新 2024-11-27 20:17:44
io
Spring Boot集成与使用JPA详解

本文详细介绍如何在Spring Boot项目中集成和使用JPA，涵盖JPA的基本概念、Spring Data JPA的功能以及具体的操作步骤，帮助开发者快速掌握这一强大的持久化技术。 ... [详细]

蜡笔小新 2024-11-27 17:44:54
io
MVC框架下使用DataGrid实现时间筛选与枚举填充

本文介绍如何在ASP.NET MVC项目中利用DataGrid组件增强搜索功能，具体包括使用jQuery UI的DatePicker插件添加时间筛选条件，并通过枚举数据填充下拉列表。 ... [详细]

蜡笔小新 2024-11-27 11:02:33
byte
汇编语言008（条件跳转应用、loopnz 条件循环指令使用、loopz 条件循环指令使用、 if语句编写汇编时、while语句编写汇编时、循环内的if语句嵌套）

1：条件跳转应用，三个数中最小数.386.modelflat,stdcall.stack4096ExitProcessPROTO,dwExitCo ... [详细]

蜡笔小新 2024-11-27 09:37:33
io
婚礼谜团：三对新人的真实配对

在一个婚礼上，有三对情侣即将步入婚姻的殿堂，分别由A、B、C三位男士与X、Y、Z三位女士组成。为了增添婚礼的乐趣，他们决定互相开玩笑，给出了误导性的信息。A声称他将与X结婚，X则表示她的未婚夫是C，而C说自己会与Z共结连理。然而，事后发现这些话都是假的。现在的问题是，真正的配对关系究竟是怎样的？ ... [详细]

蜡笔小新 2024-11-26 20:08:46
include
Codeforces 580C：Kefa与公园的路径选择问题

本文探讨了Codeforces 580C题目——Kefa与公园的问题，深入分析了如何在给定条件下帮助Kefa找到合适的餐厅。 ... [详细]

蜡笔小新 2024-11-26 13:50:23
io
Excel VBA 编程基础

本文档详细介绍了Excel VBA编程中的基本语法，包括循环结构、条件判断、数据处理以及用户界面设计等内容，旨在帮助初学者快速掌握VBA编程技巧。 ... [详细]

蜡笔小新 2024-11-26 13:15:15
io
Java 泛型基础与应用详解

本文详细介绍了Java中的泛型概念及其在类、接口和方法中的应用。泛型是自JDK 1.5以来引入的一项重要特性，旨在增强代码的灵活性和安全性。 ... [详细]

蜡笔小新 2024-11-27 19:16:41
io
深入理解Web API中的特性路由

本文探讨了Web API 2中特性的路由机制，特别是如何利用它来构建RESTful风格的URI。文章不仅介绍了基本的特性路由使用方法，还详细说明了如何通过特性路由进行API版本控制、HTTP方法的指定、路由前缀的应用以及路由约束的设置。 ... [详细]

蜡笔小新 2024-11-26 20:52:15

熙8778_565

这个家伙很懒，什么也没留下！

Tags | 热门标签

RankList | 热门文章