検索
ホームページウェブフロントエンドhtmlチュートリアルCodeforces ラウンド #279 (ディビジョン 2) (C题)_html/css_WEB-ITnose

C. ハッキングサイファー

テストごとの制限時間

1 秒

テストごとのメモリ制限

256 メガバイト

入力

標準入力

出力

標準出力

Polycarpus が参加しています新しい安全なメッセンジャーをハッキングするコンテスト。彼はほぼ勝利しました。

インタラクションプロトコルを注意深く研究した結果、Polycarpus はアプリケーションの公開鍵を適切に 2 つの部分に分割すれば秘密鍵を取得できるという結論に達しました。公開鍵は、100 万桁も含まれる長整数です。

Polycarpus は、公開鍵を空ではない 2 つの部分に分割し、最初の (左側) 部分が個別の数値として a で割り切れるような方法を見つける必要があります。 、2 番目(右)の部分は別の数として b で割り切れます。両方の部分は、先頭にゼロのない正の整数である必要があります。 Polycarpus は値 a と b を知っています。

Polycarpus を助けて公開鍵を切断する適切な方法を見つけてください。

入力

入力の最初の行にはメッセンジャーの公開鍵が含まれています。先頭にゼロのない整数。長さは 1 ~ 106 桁の範囲です。 2 行目には、スペースで区切られた正の整数 a, b (1?≤?a,?b?≤?108) のペアが含まれています。

出力

最初の行に「YES」と出力します (引用符なし)。 , 上記の条件を満たすメソッドが存在する場合。この場合、次に 2 行を出力します。カット後の左右の部分。これら 2 つの部分を連結すると、公開キーとまったく同一である必要があります。左側の部分は a で割り切れる必要があり、右側の部分は b で割り切れる必要があります。 2 つの部分は、先頭にゼロのない正の整数である必要があります。複数の回答がある場合は、いずれかを印刷してください。

回答がない場合は、「いいえ」を 1 行で印刷します (引用符なし)。

出力

11640102497 1024

入力

YES116401024

出力

2842545891539281719112818110001009 1000

入力

YES284254589153928171911281811000

出力

12012 1

また一次借鉴了袁学长的代码.. ..

还是自己太菜了,啥都不咋会...


不过次又学了好多....

比如怎么判断一大数能否被一数a整除

本题意: 前段が a を整除できるかどうか同時に後段が b を整除できるかどうか

思路: 前から後まで一巡记录前段が a を整除できる位置、前扫一遍の後、後段が調整可能な位置にあり、前段が調整可能である場合、循環を飛び越え、再出力し、出力NOかどうかを判断します能否被一数a整除,代码:

NO

AC代番号:


#include <cstdio>#include <cstring>#include <iostream>using namespace std;int main(){	char num[1000010];	int a;	while(scanf("%s", num)!=EOF)	{		scanf("%d", &a);		int cur = 0;		for(int i=0; i<strlen i cur num a if else cout return>  <p> <strong></strong> </p> <p></p>
<br><br><p></p>
<p><strong></strong></p></strlen></iostream></cstring></cstdio>
声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。
&lt; Progress&gt;の目的は何ですか 要素?&lt; Progress&gt;の目的は何ですか 要素?Mar 21, 2025 pm 12:34 PM

この記事では、HTML&lt; Progress&gt;について説明します。要素、その目的、スタイリング、および&lt; meter&gt;との違い要素。主な焦点は、&lt; Progress&gt;を使用することです。タスクの完了と&lt; Meter&gt; statiの場合

&lt; datalist&gt;の目的は何ですか 要素?&lt; datalist&gt;の目的は何ですか 要素?Mar 21, 2025 pm 12:33 PM

この記事では、HTML&lt; Datalist&GT;について説明します。オートコンプリートの提案を提供し、ユーザーエクスペリエンスの改善、エラーの削減によりフォームを強化する要素。

&lt; meter&gt;の目的は何ですか 要素?&lt; meter&gt;の目的は何ですか 要素?Mar 21, 2025 pm 12:35 PM

この記事では、html&lt; meter&gt;について説明します。要素は、範囲内でスカラーまたは分数値を表示するために使用され、Web開発におけるその一般的なアプリケーション。それは差別化&lt; Meter&gt; &lt; Progress&gt;およびex

ビューポートメタタグとは何ですか?レスポンシブデザインにとってなぜそれが重要なのですか?ビューポートメタタグとは何ですか?レスポンシブデザインにとってなぜそれが重要なのですか?Mar 20, 2025 pm 05:56 PM

この記事では、モバイルデバイスのレスポンシブWebデザインに不可欠なViewportメタタグについて説明します。適切な使用により、最適なコンテンツのスケーリングとユーザーの相互作用が保証され、誤用が設計とアクセシビリティの問題につながる可能性があることを説明しています。

HTML5フォーム検証属性を使用してユーザー入力を検証するにはどうすればよいですか?HTML5フォーム検証属性を使用してユーザー入力を検証するにはどうすればよいですか?Mar 17, 2025 pm 12:27 PM

この記事では、ブラウザのユーザー入力を直接検証するために、必要、パターン、MIN、MAX、および長さの制限などのHTML5フォーム検証属性を使用して説明します。

HTML5&lt; time&gt;を使用するにはどうすればよいですか 日付と時刻を意味的に表す要素?HTML5&lt; time&gt;を使用するにはどうすればよいですか 日付と時刻を意味的に表す要素?Mar 12, 2025 pm 04:05 PM

この記事では、html5&lt; time&gt;について説明します。セマンティックデート/時刻表現の要素。 人間の読み取り可能なテキストとともに、マシンの読みやすさ(ISO 8601形式)のDateTime属性の重要性を強調し、Accessibilitを増やします

&lt; iframe&gt;の目的は何ですか タグ?使用する際のセキュリティ上の考慮事項は何ですか?&lt; iframe&gt;の目的は何ですか タグ?使用する際のセキュリティ上の考慮事項は何ですか?Mar 20, 2025 pm 06:05 PM

この記事では、&lt; iframe&gt;外部コンテンツをWebページ、その一般的な用途、セキュリティリスク、およびオブジェクトタグやAPIなどの代替案に埋め込む際のタグの目的。

HTML5のクロスブラウザー互換性のベストプラクティスは何ですか?HTML5のクロスブラウザー互換性のベストプラクティスは何ですか?Mar 17, 2025 pm 12:20 PM

記事では、HTML5クロスブラウザーの互換性を確保するためのベストプラクティスについて説明し、機能検出、プログレッシブエンハンスメント、およびテスト方法に焦点を当てています。

See all articles

ホットAIツール

Undresser.AI Undress

Undresser.AI Undress

リアルなヌード写真を作成する AI 搭載アプリ

AI Clothes Remover

AI Clothes Remover

写真から衣服を削除するオンライン AI ツール。

Undress AI Tool

Undress AI Tool

脱衣画像を無料で

Clothoff.io

Clothoff.io

AI衣類リムーバー

AI Hentai Generator

AI Hentai Generator

AIヘンタイを無料で生成します。

ホットツール

SublimeText3 Mac版

SublimeText3 Mac版

神レベルのコード編集ソフト(SublimeText3)

MinGW - Minimalist GNU for Windows

MinGW - Minimalist GNU for Windows

このプロジェクトは osdn.net/projects/mingw に移行中です。引き続きそこでフォローしていただけます。 MinGW: GNU Compiler Collection (GCC) のネイティブ Windows ポートであり、ネイティブ Windows アプリケーションを構築するための自由に配布可能なインポート ライブラリとヘッダー ファイルであり、C99 機能をサポートする MSVC ランタイムの拡張機能が含まれています。すべての MinGW ソフトウェアは 64 ビット Windows プラットフォームで実行できます。

AtomエディタMac版ダウンロード

AtomエディタMac版ダウンロード

最も人気のあるオープンソースエディター

ドリームウィーバー CS6

ドリームウィーバー CS6

ビジュアル Web 開発ツール

VSCode Windows 64 ビットのダウンロード

VSCode Windows 64 ビットのダウンロード

Microsoft によって発売された無料で強力な IDE エディター