OpenLLM-France/wikimedia huggingface dataset:
# Summly

Summly est une application facilitant l'agrégation d'informations et la lecture créée par un adolescent Britannique, Nick D'Aloisio. L'application a reçu l'Apple's Best Apps of 2012 award.
Le succès des téléchargements sur les smartphones (plus d'un million en quelques mois) en a fait un choix évident pour le groupe Yahoo! qui a annoncé l'avoir acheté pour un montant estimé à 30 millions de dollars (25 millions d'euros) par Yahoo! le 26 mars 2013$^,$.
# Surkhab

Le Surkhab est une rivière d'Afghanistan qui coule dans les provinces de Paktiyâ et de Nangarhar. C'est un affluent du Kaboul en rive droite, donc un sous-affluent de l'Indus.

## Géographie

Le Surkhab naît dans le district d'Azra à l'extrémité nord de la province de Paktiyâ, mais coule avant tout en province de Nangarhar, où il a donné son nom au district de Surkh Rod. Il prend dès le début la direction du nord-est puis de l'est, direction qu'il maintient tout au long de son parcours. Il longe ainsi au nord la partie occidentale de la chaîne du Safed Koh, dont il reçoit les eaux de fonte des neiges et des glaciers. Il conflue avec le Kaboul, en rive droite, à une dizaine de kilomètres en amont (à l'ouest) de Jalalabad.
Le bassin versant du Surkhab correspond approximativement à la totalité du district d'Azra en province de Paktiyâ, plus les 20 % occidentaux de la province de Nangarhar (c'est-à-dire les districts de Cherzad et d'Hisarak, ainsi que les trois quarts occidentaux des districts de Khogyani et de Surkh Rod).

## Affluents

Le Surkhab reçoit de multiples affluents surtout en rive droite, ces derniers alimentés essentiellement par la fonte des neiges du versant nord du Safed Koh, au printemps et en été.

## Homonymie

* Le Surkhob est une importante rivière du Tadjikistan et du Kirghizistan, affluent de l'Amou-Daria.

## Lien externe

* « Carte de la couverture végétale de la province de Nangarhar, avec topographie des glaciers et des cours d'eau du bassin du Surkhab »
# Su'ao

Su'ao (en chinois : 蘇澳鎭) est un canton urbain du comté de Yilan, sur la côte nord-est de Taïwan.
# Střížovice

Střížovice est un toponyme qui peut désigner :

## République tchèque

* Střížovice, une commune du district de Jindřichův Hradec, dans la région de Bohême-du-Sud ;
* Střížovice, une commune du district de Kroměříž, dans la région de Zlín ;
* Střížovice, une commune du district de Plzeň-Sud, dans la région de Plzeň.
# Superman Tonight

Superman Tonight est le deuxième single extrait de l'album The Circle de Bon Jovi. Il est paru le 22 janvier 2010 en Allemagne et le 24 janvier 2010 en Angleterre. Un clip a également été tourné.

## CD 2 Titres

* Superman Tonight (version album)
* We Weren't Born to Follow (live at the BBC Radio Theatre)

## CD Maxi

* Superman Tonight (version album)
* We Weren't Born To Follow [live at the BBC Radio Theatre] (4 min 21 s)
* Superman Tonight [live at the BBC Radio Theatre] (5 min 27 s)
* Livin' on a Prayer [live at the BBC Radio Theatre] (6 min 36 s)
* We Weren't Born to Follow est extrait de The Circle.
* Livin' on a Prayer est extrait de Slippery When Wet.

## Crédits

* Superman Tonight (Jon Bon Jovi, Richie Sambora, Billy Falcon)
* We Weren't Born to Follow (Jon Bon Jovi, Riche Sambora)
* Livin' on a Prayer (Jon Bon Jovi, Richie Sambora, Desmond Child)
# Superman contre les femmes vampires

Superman contre les femmes vampires (Santo vs. las mujeres vampiro) est un film mexicain d'Alfonso Corona Blake de 1962. C'est le septième film d'El Santo, el enmascarado de plata et l'un des plus connus internationalement. Dans la version francophone en Belgique et en France, El Santo est appelé de façon surprenante Superman. Il est appelé The Saint en Angleterre, Argos en Italie et Samson aux États-Unis.

## Fiche technique

* Titre original : Santo vs. las mujeres vampiro
* Titre français : Superman contre les femmes vampires
* Titre anglais ou international : Santo vs. the Vampire Women
* Titre(s) anglais alternatif(s) : Samson and the Vampire Women
* Réalisation : Alfonso Corona Blake
* Scénario : Antonio Orellana, Fernando Osés, Rafael García Travesi
* Décors : Ernesto Carrasco
* Photographie : José Ortiz Ramos
* Montage : José W. Bustos
* Musique : Raúl Lavista
* Production : Alberto López
* Société(s) de production : Filmadora Panamericana, Fonexsa, Tele-cine-radio S.A.
* Pays d’origine : Mexique
* Langue originale : espagnol
* Format : noir et blanc — 35 mm — 1.37,1 — son Mono
* Genre : action, horreur
* Durée : 89 minutes
* Dates de sortie :
** Mexique : 11 octobre 1962
** France : 21 septembre 1966

## Distribution

* El Santo : El Enmascarado de Plata
* Lorena Velázquez : Zorina, reine des vampires
* María Duval : Diana Orlof
* Jaime Fernández : Insp. Carlos
* Augusto Benedico : Prof. Orlof
* Xavier Loyá : Jorge, fiancé de Diana
* Ofelia Montesco : Tundra, prêtresse vampire
* Fernando Osés : Vampire
* Guillermo Hernández : Vampire
* Nathanael León : Vampire
* Ricardo Adalid : Détective à la fête
* Cavernario Galindo
* Ray Mendoza : El Indio
* Alejandro Cruz : Black Shadow
* Bobby Bonales : lui-même
* Eduardo Bonada : lui-même
# Sybille Schönrock

Sybille Schönrock, née le 28 juillet 1964 à Wittemberg (RDA), est une nageuse est-allemande, spécialiste des courses de papillon.
Elle est vice-championne olympique du 200 mètres papillon aux Jeux olympiques de 1980 à Moscou.
# Sybille Schmidt

Sybille Schmidt, née le 31 août 1967 à Apolda (République démocratique allemande), est une ancienne rameuse est-allemande puis allemande. Elle est championne olympique aux Jeux de 1992.

## Carrière

Elle remporte la médaille d'or en quatre de couple lors des Jeux olympiques d'été de 1992. Elle est également triple médaillée d'or aux Mondiaux entre 1989 et 1991.

## Palmarès
### Jeux olympiques

* Jeux olympiques d'été de 1992 à Barcelone ( Espagne) :
** médaille d'or en quatre de couple

### Championnats du monde

* Championnats du monde d'aviron 1991 à Vienne ( Autriche) :
** médaille d'or en quatre de couple
* Championnats du monde d'aviron 1990 en Tasmanie ( Australie) :
** médaille d'or en quatre de couple
* Championnats du monde d'aviron 1989 à Bled ( Slovénie) :
** médaille d'or en quatre de couple
# Suillus lakei

Bolet de Lake, Bolet du douglas
Suillus lakei, le Bolet de Lake, est une espèce de champignons basidiomycètes de la famille des Suillaceae (après avoir été classée dans celle des Boletaceae). Il est caractérisé par son chapeau couvert de mèches brunes, sa marge parfois blanche pendante et son habitat sous Sapin de Douglas.

## Systématique

Le nom correct complet (avec auteur) de ce taxon est Suillus lakei (Murrill) A.H. Sm. & Thiers, 1964.

### Basionyme

L'espèce a été initialement classée dans le genre Boletus sous le basionyme Boletus lakei Murrill, 1912.

### Synonymes

Suillus lakei a pour synonymes :
* Boletinus lakei (Murrill) Singer, 1945
* Boletinus tridentinus subsp. landkammeri Pilát & Svrcek, 1949
* Boletus lakei Murrill, 1912
* Ixocomus lakei (Murrill) Singer, 1940

### Publication originale

* A.H. Smith, H.D. Thiers, A contribution toward a monograph of North American species of Suillus (Boletaceae), 1964, p. 1-116

## Description du sporophore

Cuticule : méchuleux ou de petites écaille.
Hymenophore : chapeau avec des diamètres de jusqu'à 15 cm, rouge-brun fibres avec une légère dépression centrale.
Voile partiel : les pores sont recouverts voile partiel d'une couleur blanchâtre lorsqu'il est jeune présence d'une laineuse voile sur le stipe.
Hymenium : jaune spongieux au jaune-brun pores anguleux.
Stipe : entre 6 et 12 cm, 1-3 cm d'épaisseur.
Chair : jaunâtre, parfois coloration rosâtre.

## Distribution et habitat

Ce champignon est originaire du Nord-Ouest de l'Amérique du Nord, mais a été introduit en Europe, en Amérique du Sud et en Nouvelle-Zélande. Il pousse en association avec le Sapin de Douglas et se rencontre souvent aux côtés d'une autre espèce associée au Sapin de Douglas, Gomphidius subroseus.

## Variétés et formes

Une variété italienne caractérisée par un chapeau jaune clair avec des écailles rouge-violacé, a été nommé Suillus lakei var. calabrus.
La variété pseudopictus présente un chapeau rouge et des picots.
La variété landkammeri possède un chapeau avec des paquets de méchules bien en relief.

## Comestibilité

Ce champignon est considéré comestible, mais les opinions varient considérablement quant à sa qualité. Comme tous les bolets du genre Suillus, il est plus au moins laxatif selon la tolérance individuelle, la quantité consommée et le degré de maturité des spécimens consommés. Pour cela il est préconisé de ne cueillir que des jeunes spécimens, de retirer le pied fibreux, de peler la cuticule et de consommer une quantité modeste la première fois pour évaluer sa propre tolérance aux effets laxatifs.

## Confusions possibles

* Suillus spraguei
* Suillus cavipes
* Suillus spectabilis
# Sugar Plant

Sugar Plant est un groupe de dream pop japonais fondé en 1993.
Il est constitué de la chanteuse Chinatsu Shoyama et du guitariste Shin'ichi Ogawa.

## Discographie

* Hiding Place
* Cage in the Sun EP
* Trance Mellow
* After After Hours
* Happy
* Dryfruit

## Sources

* page Allmusic
* chronique dans Les Inrockuptibles
* chronique dans Magic
* article du Washington Post
# Struviaux

Le Struviaux appelé aussi Struvia ou Strouvia est un cours d'eau de Belgique, affluent du Samson et faisant donc partie du bassin versant de la Meuse. Il coule en province de Namur.

## Étymologie

Le nom de Struviaux ou Struvia veut dire à l'origine : Bois humides.

## Parcours

Le ruisseau de Struviaux prend sa source aux étangs du château de Petit-Wallay à Ohey dans le Condroz namurois à une altitude de 268 m. Le ruisseau traverse ensuite les bois d'Ohey et les fonds de Nihée (étangs). Arrivées à Haltinne, ses eaux sont déviées pour remplir les douves entourant complètement l'imposant château du XVIIe siècle. Le cours d'eau arrose ensuite le hameau de Strud avant de rejoindre Goyet et le Samson dans lequel il se jette à une altitude de 115 m.
Le Struviaux a creusé au fil des millénaires les grottes de Goyet.
# Casimir Michou

Casimir Michou (né le 29 décembre 1823 à Tannerre-en-Puisaye et mort le 31 juillet 1901 à Essoyes) est un homme politique français, député de l'Aube sous la IIIe République.

## Sources

* « Casimir Michou », dans Adolphe Robert et Gaston Cougny, Dictionnaire des parlementaires français, Edgar Bourloton, 1889-1891 [détail de l’édition]

## Lien externe

* Ressource relative à la vie publique : Base Sycomore
# Claude de Rouvroy de Saint-Simon (colonel)

Claude de Rouvroy de Saint-Simon, né le 8 août 1752 à Deviat (Charente), mort le 4 mai 1811 à Paris, est un militaire français de la Révolution et de l’Empire.

## États de service

Il entre en service le 19 octobre 1770, comme sous-lieutenant au régiment Auvergne-infanterie, lieutenant le 17 août 1775, il passe en qualité de capitaine à la suite du régiment de Touraine le 21 avril 1777.
Embarqué le 12 janvier 1780, il fait les guerres d’Amérique jusqu’au mois de juillet 1783. Chargé pendant trois mois du commandement d’un corps de volontaires composé d’infanterie et de cavalerie, aux avant-postes de l’armée, il chasse les Anglais de toutes les positions qu’il occupe devant Yorktown, et contribue grandement aux succès de l’armée. Le 12 juillet 1782, il devient mestre de camp en second du régiment Royal-Auvergne, et il reçoit la décoration de l’ordre de Cincinnatus le 28 août 1784, puis il est fait chevalier de Saint-Louis le 26 octobre de la même année.
Le 16 mars 1788, il est nommé mestre de camp commandant d’un régiment provincial du roi, où il sert jusqu’au 4 mars 1791, époque de la suppression des bataillons provinciaux. Resté sans emploi pendant les premières années de la Révolution, il est nommé chef du 3e bataillon de la Section de l'Indivisibilité le 18 juin 1795, et chef de brigade le 27 juin suivant. Mis en non activité en application des dispositions de la loi relative à ceux qui ont des parents inscrits sur la liste des émigrés, il ne reprend du service qu’en l’an XII.
Le 8 octobre 1803, il est promu colonel commandant d’armes à Blaye, et il est fait chevalier de la Légion d’honneur le 25 mars 1804. Il est admis à la retraite le 12 avril 1806, et classé comme électeur dans le 4e collège d’arrondissement de Paris le 29 octobre 1807.
Il meurt le 4 mai 1811, à Paris.

## Famille

* Maison de Rouvroy de Saint Simon
* Frère du général Claude-Anne de Rouvroy de Saint Simon (1743-1819)

## Sources

* A. Lievyns, Jean Maurice Verdot, Pierre Bégat, Fastes de la Légion-d'honneur, biographie de tous les décorés accompagnée de l'histoire législative et réglementaire de l'ordre, Tome 4, Bureau de l’administration, 1844, 640 p. (lire en ligne), p. 418.
* Napoléon Ier, Baron Gaspard Gourgaud, Correspondance générale, Volume 6, Fayard, 2009, p. 1465.
* Les sociétés militaires en Aquitaine de l'antiquité à nos jours, Fédération Historique du Sud-Ouest, 2007, p. 271.
# Pseudoeurycea smithi

Pseudoeurycea smithi est une espèce d'urodèles de la famille des Plethodontidae.

## Répartition

Cette espèce est endémique de l'État d'Oaxaca au Mexique. Elle se rencontre de 2 500 à 3 000 m d'altitude dans la Sierra Juárez et la Sierra de Cuatro Venados.

## Étymologie

Cette espèce est nommée en l'honneur d'Hobart Muir Smith.

## Publication originale

* Taylor, 1939 "1938" : Concerning Mexican salamanders. University of Kansas Science Bulletin, vol. 25, n$^o$ 14, p. 259-313 (texte intégral).
# Sulejów (Sainte-Croix)

Sulejów est une localité polonaise de la gmina de Tarłów, située dans le powiat d'Opatów en voïvodie de Sainte-Croix.
# Prakara

Le Prakara (ou prakaram, pragaram, pragaaram) est l'enceinte extérieure de certains temples hindouistes plutôt en Inde du Sud.
Le nom vient de प्राकारम् (prākāram) en Sanskrit.
# Cathédrale Regina Pacis de Long Xuyên

La cathédrale Regina Pacis ou cathédrale Marie-Reine-de-la-Paix (une des invocations de la Vierge dans les litanies) est la cathédrale catholique du diocèse de Long Xuyên, sise à Long Xuyên au Viêt Nam, dans la province d'An Giang au sud du pays et dans le delta du Mekong.
Le diocèse a été érigé en 1960 par Jean XXIII et la cathédrale consacrée en 1974, encore à l'époque de la république du Sud-Vietnam.
Sa tour, surmontée d'une grande croix, mesure 55 mètres de haut et un grand relief représente la Vierge, sous l'apparence de Notre-Dame de Pontmain.
# Claus Sørensen

Claus Haugaard Sørensen (né le 12 août 1951) est un fonctionnaire de l'UE danois. Depuis 2011, il est directeur général d'ECHO.
Claus Sørensen étudie les sciences économiques et obtient un diplôme de bachelor à l'université de Copenhague en 1972. Ensuite, il est diplômé en master à l'université d'Aarhus en 1977.
Il commence sa carrière dans les services diplomatiques danois. Entre1981 à 1985, il fait partie de la représentation danoise auprès de l'Organisation de coopération économique (ECO), puis de l'Union européenne (UE) de 1988 à 1989.
Depuis 1990, Sørensen œuvre pour l'action de l'UE. Tout d'abord, de 1990 à 1994, dans le cabinet du vice-président de la Commission européenne, Henning Christophersen. Puis, de 1995 à 1999, dans celui de la commissaire européenne Anita Gradin. Il est chef de cabinet de la commissaire Poul Nielson de 1999 à 2003), puis de Mariann Fischer Boel entre 2004 et 2006. Ensuite, il est directeur général de la Direction générale de la Communication jusqu'en 2011. Depuis le 1er juillet 2011, il dirige ECHO.
# Giovanni Battista Sacchetti

Giovanni Battista Sacchetti, connu en Espagne sous le nom de Juan Bautista Sacchetti (ou Sachetti), est un architecte italien né à Turin le 17 mars 1690, et mort à Madrid le 3 décembre 1764 (à 74 ans).

## Biographie

Il a été un élève et disciple de Filippo Juvarra. Quand ce dernier est venu à Madrid pour reconstruire le palais royal, en 1735, il l'a suivi en 1736 pour diriger la construction de la façade du palais royal de la Granja de San Ildefonso dessinée par Juvarra.
La mort de Filippo Juvarra en 1736 va amener Philippe V à le nommer architecte du roi en 1738 pour assurer la construction du palais royal de Madrid. Par rapport au plan initial du palais royal conçu par Juvarra avec quatre cours, à la demande du roi, il va diminuer l'ampleur du palais et le concentrer autour d'une seule cour. La première pierre du château est posée en 1738. Le manque d'expérience et de reconnaissance de Sacchetti a suscité des critiques du projet de la part de Annibale Scotti, secrétaire et confident d'Élisabeth Farnèse, en 1741-1742. Le projet de Sacchetti a été présenté à des architectes romains de l'Accademia di San Luca, Ferdinando Fuga, Nicola Salvi et Luigi Vanvitelli. Leur avis d'experts est reçu le 5 juillet 1742. Il approuve le plan général avec des critiques mineures. Sous leur influence, Sacchetti a scindé l'escalier en deux escaliers jumeaux entre lesquels il a construit la salle des fêtes ou des hallebardiers au premier étage. Il a été maître d'œuvre des bâtiments du roi de 1736 à 1760.
De plus, il a occupé la charge de directeur de l'Académie royale des beaux-arts de San Fernando et maître d'œuvre principal (maestro mayor) des ouvrages de la Ville et de la Cour de Madrid de 1742 à sa mort.
Il a transformé le Teatro del Príncipe (actuel Teatro Español) et le Teatro de la Cruz. À ces projets, il faut ajouter la cathédrale de la Almudena, le viaduc de la calle Bailén et le Couvent de las Salesas Reales (Madrid), dont il n'a pu achever aucun d'eux.
# Preljina

Preljina (en serbe cyrillique : Прељина) est une localité de Serbie située sur le territoire de la Ville de Čačak, district de Moravica. Au recensement de 2011, elle comptait 1 830 habitants.
Preljina, officiellement classée parmi les villages de Serbie, est située sur l'autoroute serbe A2 et la route européenne E763.
La localité abrite une Fondatation humanitaire destinée à aider les familles en difficulté ; elle joue un rôle important dans la préservation et le développement du patrimoine religieux.

## Démographie
### Évolution historique de la population

Évolution démographique :
| 1948 | 1953 | 1961 | 1971 | 1981 | 1991 | 2002 | 2011 |
| 1 210 | 1 292 | 1 340 | 1 437 | 1 606 | 1 744 | 1 801 | 1 830 |
# Presto

Sur les autres projets Wikimedia :
Presto peut désigner :
* En musique, presto (de l'italien, vite) est un tempo signifiant un mouvement rapide.
* Un presto peut également désigner un autocuiseur.

## Industrie

* Presto, le moteur de rendu HTML du navigateur web Opera depuis la version 7.
* Presto, un moteur de requête SQL optimisé pour les interactions temps réel.

## Œuvres

* Presto, le titre d'un album du groupe canadien Rush.
* Presto, un court métrage de Pixar.

## Autres

* Carte Presto, carte à puce pour l'utilisation des transports en commun à Toronto.
# Prix musical nordique

Le Prix de musique nordique, créé en 2011, récompense le meilleur album de l'année passée provenant d'un des cinq pays nordiques. Le prix est remis lors du festival de musique et conférence by:Larm à Oslo en Norvège par un jury composé de professionnels de la musique. Il s'inspire directement du Mercury Music Prize britannique.

## Méthode de sélection

Chaque pays participant dispose d'un comité composé de cinq à six professionnels de la musique qui élabore une liste de 25 albums nationaux sortis dans l'année écoulées. Puis ces comités soumettent leur liste à un panel de 50 à 150 professionnels de la musique de leur pays respectif pour arriver à un top 10. Les cinq albums arrivant premier sur chaque liste sont sélectionnés d'office, et les cinq présidents des comités sélectionnent sept autres albums provenant des top 10. Ensuite, un jury de professionnels de la musique sélectionne le gagnant du Prix musical nordique parmi les 12 albums qui lui est proposé.

## Lauréats

| Année | Lauréat | Album | Origine |
| 2011 | Jónsi | Go | Islande |
# Prix Jacques-Cartier du roman et de la nouvelle de langue française

Le Prix Jacques-Cartier du roman et de la nouvelle de la langue française était un prix littéraire québécois. Ce prix a été créé en 2009 à l’occasion du 25e anniversaire du Centre Jacques-Cartier de Lyon, en collaboration avec le Grand Prix du livre de Montréal.
Le prix visait à récompenser un auteur ou une autrice d'un roman ou d'un recueil de nouvelles écrit en français. Pour pouvoir participer au concours, il fallait être admissible au Grand Prix du livre de Montréal. Les œuvres qui répondaient à ces critères étaient automatiquement soumises au jury.
Le prix consistait en une bourse de 10 000 $ offerte par le Centre Jacques-Cartier de Lyon. Malheureusement ce prix n'est plus attribué, il a été décerné pour la dernière fois en 2014.

## Lauréats

2009 - Monique LaRue, L'œil de Marquise
2010 - Non attribué
2011 - Catherine Mavrikakis, Les derniers jours de Smokey Nelson
2012 - Non attribué
2013 - Fredric Gary Comeau, Vertiges.
2014- Étienne Beaulieu, Trop de lumière pour Samuel Gaska
# Problème de la résiduosité quadratique

En théorie algorithmique des nombres, le problème de la résiduosité quadratique est celui de distinguer, à l'aide de calculs, les résidus quadratiques modulo un nombre composé N fixé.
Ce problème est considéré comme étant calculatoirement difficile dans le cas général et sans information supplémentaire. Par conséquent, il s'agit d'un problème important en cryptographie où il est utilisé comme hypothèse calculatoire comme indiqué dans la section Application.

## Formulation

Soit $N$ un nombre composé de la forme particulière $N=pq$, où $p$ et $q$ sont deux nombres premiers distincts. L'application d'élévation au carré,
    ${\overline {a}}{\pmod {N}}\mapsto {\overline {a^{2}}}{\pmod {N}}$
est un endomorphisme du groupe des inversibles de l'anneau ℤ/Nℤ, et son noyau est isomorphe au groupe de Klein, d'ordre 4. Par conséquent, l'image de cette application est un sous-groupe d'indice 4, donc d'ordre (p-1)(q-1)/4. Ce sous-groupe est donc d'indice 2 dans celui des éléments dont le symbole de Jacobi vaut 1. Le symbole de Jacobi permet ainsi d'éliminer la moitié des éléments du groupe (ceux dont le symbole vaut -1 et qui ne sont donc pas des carrés), et le problème reste de déterminer, pour un élément arbitraire de la moitié restante, si c'est un carré ou pas (il a une chance sur deux d'en être un).

## Application

Le problème de la résiduosité quadratique est utilisé comme hypothèse de complexité dans différents protocoles cryptographiques, comme le cryptosystème de Goldwasser-Micali, ou pour le générateur de nombres pseudo-aléatoires de Blum Blum Shub.

## Calcul avec factorisation de N connue

Si la factorisation de $N$ est connue, le problème devient alors calculatoirement facile, grâce à la loi de réciprocité quadratique et au théorème des restes chinois. La procédure suivante détermine si $x$ est un carré modulo $N$.
* Calculer $x_{p}:=x$ mod $p$ et $x_{q}:=x$ mod $q$.
* Si $x_{p}^{(p-1)/2}=1$ mod $p$ et $x_{q}^{(q-1)/2}=1$ mod $q$, alors $x$ est un résidu quadratique modulo $N$.
Ce qui aboutit, en utilisant l'exponentiation modulaire rapide par exemple, à un algorithme de complexité ${\mathcal {O}}{\bigl(\log N)^{2}{\bigr )}$, ce qui est polynomial en la taille de l'entrée (ici $\approx \log N$).
# Province de Leoncio Prado

La province de Leoncio Prado (en espagnol : Provincia de Leoncio Prado) est l'une des onze provinces de la région de Huánuco, dans le centre du Pérou. Son chef-lieu est la ville de Tingo María.

## Géographie

La province couvre une superficie de 1 880,13 km$^2$. Elle est limitée au nord par la région de San Martín, à l'est par la région d'Ucayali, au sud par la province de Puerto Inca, la province de Pachitea et la province de Huánuco, et à l'ouest par les provinces de Marañón, de Huacaybamba, de Huamalíes et de Dos de Mayo.

## Population

La population de la province s'élevait à 110 858 habitants en 2005.

## Subdivisions

La province est divisée en sept districts :
* Daniel Alomía Robles
* Hermilio Valdizán
* José Crespo y Castillo
* Luyando
* Mariano Dámaso Beraún
* Rupa-Rupa